Aengel1987, I am currently in the same boat as you - purchased ArmaII last night and OA is "failing to contact key server" - going through steam forums this is not the first time this instance has happened. Personally I am just as upset as you about the situation, but really there is a proper way to discuss this issue. Like you I filed a support request for Steam, and they responded with: 'You will be issued a key as soon as we have been given more by the game's publisher.' I saw your original post here, demanding your money back. Well technically you could do a charge back with your credit card or open a ticket with Steam about a refund, since it is with them that you purchased the game from (like going into Bestbuy, or what have you, you will want your refund from the place you purchased a product).
We can tell Bohemia Interactive that yes we are currently having this problem again, and in this way alert them that Steam is dropping the ball (once again by the looks of the previous reports on steam's forums). And that's what I was about to do. But really you need to tone down your anger. I'm in the same boat. Literally, was going to play some DayZ that my friends have been talking about all this week - in hopes during this weekend sometime. So spending 29.99 for the package is annoying when it just doesn't seem to work. But something tells me we just need to be patient. And again, its Steam's duty to go to Bohemia and request more keys. We can just help things along by bugging the crap out of Steam to move that request along.