Miscellaneous topics that do not fit into specific categories.
That new Email address on your account does indicate your account has been hacked.
I wish I had better news, but when a Microsoft account is hacked, if the hackers change the associated Email, then that account is usually no longer recoverable, this forum is just a user to user account and no-one here has any account access, try using the process they provide on this link to recover a hacked account, if this process is not successful, sadly, that account cannot be recovered.