All I could suggest is:
Log in to
http://login.live.com/
There, on the Account Summery page, you will have the ability to resend a verification email.
Click on "Verify your e-mail address".
Make sure the e-mail address shown is correct!!, and then select "Send me verification e-mail".
If you don't recieve an email, make absolutely sure your e-mail address is correct and that the verification e-mail didn't end up in your spam-box.
/ 
