Please make sure you don't have this game in your library.
This game was removed from Steam Store (but can still be added to your library), so SteamGift don't prevent you to enter if you already have it.