I claimed a gift game far too early. Now I have no way to claim and download it.
The game could be gifted before release, as long as it was claimed to an account you would be able to play the game now it has launched.
Please make sure you are checking the correct Battle.net account.
If your issues continue then you may wish to contact the Support Team with the order number for your gift so they can check into this further for you.