OK, hat sich erledigt. Folgender Thread brachte die Lösung http://forum.chip.de/e-mail-spam/lo…rd-1727270.html.
Ich habe einfach die Trash.msf Datei meines GMX Profils (zu finden unter ~/.thunderbird/977rehxf.default/Mail) gelöscht und die Trash Datei (ohne Endung) aus dem "Lokale Ordner" Profil mit der im GMX Profil ersetzt. Et voila, die Mails landen beim Betätigen der entfernen-Taste wieder im Papierkorb :happy: