Problema email cancellata erroneamente da recuperare

Salve a tutti,
scrivo per porre un problema che mi affligge per la seconda volta, a cui spero mi possiate dare una soluzione.
Sul mio smartphone Z1 ho delle mailbox settate in protocollo imap, che contestualmente ho settato anche sul mio notebook ( questo per avere il controllo sia in mobilità che da casa).
Erroneamente per la seconda volta ho cancellato una mail che non riesco più a recuperare dal cestino ( non me la fà più vedere).
Ho provato a guardare in tutte le cartelle del server ma nulla non ono finite neanche nel deleted items del server.
Premetto che ho un server con un manteiner a pagamento e quindi non un server gratuito.
Solitamente il protocollo imap gestisce le mail in arrivo sul server, mentre l'inviato e l'eliminato in locale sul device o pc che si sta utilizzando in quel momento, solo che sul mio xperia z1 non le trovo nel cestino.
Qualcuno mi sà dare qualche dritta in merito su dove potrei controlare ancora per recuperare la mail?
Attendo un vostro riscontro in merito...
Grazie a tutti anticipatamente!!! :)