I get the same error. I bought the game last night (8am CET, 26th august 2012) and it still won't work.
I think that steam has run out of keys, which is baffling.. and to say the least frustrating. Thought I'd get to run some Day-z before a hectic week, but nah.. always something with steam.