Cambiaron el email de mi cuenta de Microsoft y no tengo acceso

Tengo los emails en los que cambian la direccion de email asociada a mi cuenta de Microsoft (no es esta). Uno dice:

• ******@notboxletters.com

|Si has sido tú, puedes descartar tranquilamente este correo electrónico.| || |Si ha sido otra persona, significa que un usuario malintencionado tiene acceso a la cuenta, de modo que recomendamos revisar la actividad reciente. Proporcionaremos la ayuda necesaria para proteger la cuenta.| || Y otro dice:

• snbocc******@gmail.com

|Si has sido tú, puedes descartar tranquilamente este correo electrónico.| || |Si ha sido otra persona, significa que un usuario malintencionado tiene acceso a la cuenta, de modo que recomendamos revisar la actividad reciente. Proporcionaremos la ayuda necesaria para proteger la cuenta.| || Ahora cuando quiero iniciar sesión, las unicas opciones son las de poner la contraseña (que cambiaron) o enviar un código al email que no es mío, por lo que no puedo acceder a la seccion "actividad reciente".

Parece que accedieron a mi Gmail y que lo usaron para generar un codigo de un solo uso. Tambien cambiaron la contraseña de Battle.net.

Ya cambié la contraseña y cerré sesión en los dispositivos donde está abierto mi Gmail. Ahora solo me falta recuperar el acceso a la cuenta de Microsoft, necesito ayuda urgente.