Not the first person to have this problem and judging from forums I won't be the last. Difference being I didn't get this from Steam, I didn't get this from retail, I got it from Amazon Downloads.
I bought this game today for the express purpose of playing DayZ and I find myself quite unable to do that.
Spare me the "have you looked at these threads..." because I've been going over the other "invalid cd key" threads for the past two hours and nothing works.