Hola, mi nombre es Héctor y estaré feliz de ayudarte hoy.
Debo mencionar que este es un foro público de usuarios para usuarios como tú y yo por lo que no tenemos acceso a información y/o seguridad de las cuentas.
Restablece tu contraseña, cierra sesión en todas partes (ten en cuenta que este proceso toma por lo menos 24 horas en completarse) y activa la verificación en dos pasos para proteger tu cuenta son acciones que ya realizaste, sin embargo, tómalas como parte de un proceso de verificación
Inicialmente te recomiendo eliminar los dispositivos vinculados a tu cuenta desde la página https://account.microsoft.com/ para que nadie tenga acceso a esta, para ello te dejo el siguiente artículo oficial de Microsoft con instrucciones para hacerlo:
https://support.microsoft.com/es-es/windows/quitar-un-dispositivo-de-tu-cuenta-de-microsoft-dda2c664-9d57-e5db-acf0-67f14d5fdf3c
En cuanto a las reglas para la administración de los mensajes también verifica las reglas sugeridas por el artículo oficial:
https://support.microsoft.com/es-es/office/administrar-mensajes-de-correo-electr%C3%B3nico-mediante-reglas-en-outlook-c24f5dea-9465-4df4-ad17-a50704d66c59
Te recomiendo revisar también en Reenvío e IMAP y asegúrate que no haya ninguna dirección añadida. Si la hay y no es tuya, elimina el reenvío.
Revisa Microsoft ToDo elimina los borradores que generen correos de phishing en tu cuenta, para ello abre Microsoft ToDo, elimina todos los borradores en “Mi día” o en 'Listas de tareas' donde veas borradores.
En cuanto a recuperar tus correos entra en la carpeta de Elementos eliminados, en la parte superior de la lista de mensajes, selecciona Recuperar elementos eliminados de esta carpeta, selecciona los elementos que quieras recuperar y da clic en Restaurar.
Si los elementos que buscas no aparecen aquí lamento informarte que no podrán ser recuperados.
De cualquier manera te el siguiente medio de contacto con el soporte interno de Microsoft:
https://support.microsoft.com/contactus
Cuando utilices el chat, explica tu problema "cuenta comprometida" y rechaza cualquier sugerencia automática hasta que te proporcionen un enlace para hablar con una persona real.
Mantenme al tanto del resultado para continuar el acompañamiento.