Gle to ti je teško ovak onapamet reći, ovisi o serveru, postavkama koje si kao user stavio (na nekim serverima) pa čak i o tome dal skidaš preko pop protokola ili preko weba čitaš...
Recimo gmail afaik čuva kopije svega što si ikad dobio u arhivi, jedino bulk se ne čuva ostalo sve ide u tvoju arhivu, ali to je defaultno ponašanje neznam dal ga možeš potpuno obrisati kao automatsku ali ručno možeš...
Ako je T-Com ili neki od ostalih ISPa u pitanju bojim se da nemožeš sam ništa napraviti na strani servera ako je obrisan, eventualno možeš kontaktirati admine svog ISPa ako imaju backup servera ili znaju nešto o tome...
Možeš pokušati vratiti sa samog harda email ali to pak ovisi o tome koji klijent koristiš ali za neke se može...