When I check the game on Steam I get a "this product is not available in your region" message.
You should check your regions. I'm not sure you can give the game away outside of your region.

Thank you!

The key worked fine for me, my kids thank you for the game :)