Cool that you got it figured out.
I have had issues with my Microsoft Windows Live account before which was odd in that I wasnt able to logon to it. Then attempted to recover my account by selecting forgot password and it said that none of my e-mail addresses matched anything they had on file. I then had an option to enter account name vs the email associated with the account and then they sent me a password reset to an email address of mine that they claimed wasnt on record.
I hadn't used my Windows Live account in almost 2 years and feared that they tombstoned inactive accounts, but i was able to get it back.