Locked out of account

Hi all, 

I've been locked out of my Windows Live account since I changed the hard drive on my MacBook Pro, as when I tried to log back in for my emails it thought it was a new computer trying to access them (I guess?!). It directed me to recover my account by filling out the questionnaire. I did not have access to any of my most recent emails for example, so I was unable to satisfy it. I tried it a few times, trying to guess what my most recent emails were about etc, but now it seems to have stepped it up a notch and blocked my account.

I have used that email address for work (up till now!) so there is a good chance that I am receiving emails offering me work which I am unable to receive and therefore, potentially loosing work - which is obviously a pretty serious issue.

I got in touch with email support and they directed me here, so hopefully someone out there will know how I can gain access to my account and continue using my emails.

Many thanks for any help,

Ed