it happens everywhere. it just means either your password is old as shyt or someone tried to access your account over and over again with wrong passwords. its a security failsafe.
Facebook did it, Twitter did it, Skype did it, Microsoft did it (I was locked out of my xbox account for atleast a few months until I did the call thing to verify who I am)
Heres some proof for the Bob Ross looking nikka who acts like Microsoft can never do wrong.
Just looking through my email search thing on microsoft from the past 2 years. Ive had alot of problems with my password not working and shyt like that.