I submitted the online form to verify the hotmail account was mine, and entered an alternate notification email address last night. This morning I recieved an email from the Windows live team with Congratulations the information has been verified , and I was able to recover my gamertag.