Hi this happened to me on iPad when I was travelling abroad and did not have laptop with me so I was v annoyed. Went to hotel
Desktop and logged in as usual and hotmail told me it had blocked my account (perhaps as i was thousands of miles from home
And the activity was unusual), so I re set password and it worked. good luck.