Bei GMX ist in der Ordnerübersicht bei "Papierkorb" E-Mails löschen nach "nie" eingestellt.
Gut.
Dummerweise kann man solche Fristen auch in quasi jedem IMAP-CLient einstellen - am Ende "gewinnt" die kürzeste Frist in egal welchem Client.
Sol heißen: wenn du per Web z.B. 1 Jahr einstellt, im TB Desktopn 2 Wochen und im mobilen CLient 1 Woche, wird nach einer Woche gelöscht (zumindest wenn du regelmäßig mit eben diesem Client online gehst) und die längeren Firsten kommen nie zum Tragen, weil dann schon alles gelöscht wurde.
Hast du a) im Thunderbird nachgesehen und
b) noch andere CLients (wie z.B. Smartphone?), mit denen du auf das Konto zugreifst?