@Fergy: Das ist jetzt reine Mutmassung, aber könnte es sein, dass GMX weit zurückreichende Backups hat und allenfalls eine Email wiederherstellen könnte/würde?
Abgesehen davon würde mir nur noch einfallen, die Person, die die Email erhalten hat, zu bitten, sie zurückzuschicken... :D