That seems phishable. I wonder what method Microsoft uses to verify that I'm not calling in to steal someone's account.
They send you and email and you have to click through it.
Do they send an email to an address of the attacker's choosing?
However, I'm using an IMAP box on Gandi.net and a domain purchased elsewhere and that is it. I refuse to use any services tied to a single company any more.
This change has given me a lot of headspace for other things.