Scusa. Dato che questo forum è dedicato ai problemi con Outlook classico per Windows, ho pensato che fosse quello che stavi usando.
Se non riesci a vedere i messaggi nella casella nemmeno con la ricerca e non sono in nessuna cartella, inclusi Elementi Eliminati e la cartella "Recupera oggetti cancellati da questa cartella", allora sono irrecuperabili. Microsoft non conserva backup delle caselle di posta degli utenti.
Detto ciò, a meno che tu non acceda alla casella con un client di posta usando un account POP, non avresti una cartella chiamata POP. Normalmente, i client POP scaricano i messaggi dalla casella alla memoria locale e poi ordinano alla casella di eliminare i messaggi scaricati. Una casella di posta Outlook.com ha l'opzione, invece di cancellare i messaggi, di spostarli in una cartella chiamata POP così puoi comunque accedervi nella cassetta della posta. Quindi, potrebbe essere che se usavi un account POP e avevi disabilitato quell'opzione, i messaggi sono stati cancellati. Una volta eliminati, vengono spostati nella cartella Elementi Eliminati per 30 giorni. Dopo quel momento, passano alla cartella "Recupera gli elementi cancellati da questa cartella". Dopo 30 giorni in quella cartella, vengono cancellati definitivamente. Purtroppo, dato che questi sono forum utente a utente, nessuno qui ha accesso alla tua casella per poter controllare.