I'll check what happened. It may take about 2 days. But you get the game. I ask you to send me the print Steam warning about the key used.
If it takes more than three days, activate the Steamgift support and show this post. I try to solve the problem. Thank you!