Hola, mi nombre es Héctor, usuario de Microsoft y estaré feliz de ayudarte hoy.
Debo mencionar que este es un foro público de usuarios para usuarios por lo que no tenemos acceso a información y/o seguridad de las cuentas
Lamento que tengas este problema.
Si ya checaste en la web outlook.live.com buscaste en la bandeja de eliminados, en los eliminados recuperables y no aparecen, te recomiendo revisar los filtros de tu correo, para ello te dejo como referencia el siguiente artículo oficial de Microsoft:
Si después de esto no has podido recuperarlos debo decirte que los mensajes ya no se encuentran en los servidores de Microsoft.
Mantenme al tanto del resultado para continuar el acompañamiento.
Si la información proporcionada te ha sido de utilidad no dudes de dar tu opinión para que otros usuarios con la misma inquietud puedan aclararla.