Zwei Jahre später ein möglicher Hinweis zur Lösung. Ich bemerkte irgendwann auch das Problem, daß mein Thunderbird (version 1.5.0.9) keine Mails löschen wollte. Im Ordner [Google Mail]/All Mail konnte ich Mails zwar löschen, aber nach wenigen Minuten waren die wieder da. Der Grund ist, daß Google den Trash in Bin umbenannt hat. Das muß man Thunderbird über Tools/Options/Advanced/Config Editor mitteilen. Sucht man da nach Trash findet man einen Eintrag wie *trash_folder_name mit [Google Mail]/Trash. Das ändert man in [Google Mail]/Bin. Das wars.
Ciao