This is what happened with me. I had to create a second account with my gmail address. Never received anything through Hotmail and tried multiple times.
Also had the same problem with my @msn.com and @live.co.uk accounts. Finally clicked to try gmail after months of it not working and got the email first time.