You need to confirm via the authentication e-mail before it will let you sign in and purchase/download the game.
Their e-mail seemed to take a minute or two for me.
I tried signing up again with the same details, which it let me, and then it came pretty soon.
10 minutes sounds slightly too long.