Hola, Paola Beltrán, mi nombre es Alfredo, soy un usuario de Windows al igual que tu. Es un gusto ayudarte. :)
Lamento que tengas este problema.
Lo más probable es que hayas sido victima de un hacker, el cual pudo vulnerar tu cuenta y eliminar los correos.
Lamentablemente si los mismos no se encuentran en la carpeta de elementos eliminados, o no deseados, no vas a poder recuperar, ya que fueron eliminados de forma permanente.
En este caso, te recomiendo proteger tu cuenta Microsoft, siguiendo los pasos de próximo enlace de soporte.
Puedes, desde cambiar la contraseña, hasta hacer uso de Microsoft Authenticator.
Estoy al tanto de tu comentario.
Saludos cordiales. :)