I'm not doubting you, but are you sure the purchase went through. I received a purchase confirmation screen that had my key right there in addition to the follow up confirmation email and the key now also resides in my account.
Yeah, it went through. Got the PayPal confirmation email and an SMS confirmation from my credit card company. The game is there on my Games list on GMG, but no keys for it show up when I click on downloads or keys. On the Keys page, all my other Steam keys from GMG games are there, including the Hitman Absolution one which I received today.
My guess is that they put Spec Ops back on the store but still don't have the keys for everyone. I'm gonna wait until tomorrow until I send them a message.