Hola, mi nombre es Héctor, lamento saber de tu problema y te ofrezco una disculpa ya que posiblemente la información que te daré no sea la que te gustaría escuchar.
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.
¿Me podrías confirmar si este es el proceso que has seguido para restaurar los elementos?
Para restaurar elementos que se han quitado de la carpeta de elementos eliminados, en el panel izquierdo de Outlook en la Web o Outlook.com, selecciona la carpeta Elementos eliminados, en la parte superior de la lista de mensajes, seleccione Recuperar elementos eliminados de esta carpeta, selecciona los elementos que quiera recuperar y, después, haga clic en Restaurar.
Si los correo que busca no se pueden restaurar mediante este procedimiento debo informarte que ya no se encuentran en los servidores de Microsoft y no son recuperables.
Estoy atento a tus comentarios para continuar el acompañamiento.