I have the same problem: microsoft account is hacked and inlog e-mail adres is changed (by the hackers)
The result is that my account does not exist anymore! And my data incl. vault are stolen.
All the help on MS support and the MS forums denies this possibility, but it actually happens!!