I'm in the same boat here.
I was happy to finally receive the package, and now this Steam key issue...
Still no answer from support, I guess I will see how to get a refund with Paypal.