Bei mir tritt das Problem ebenfalls auf.
Es kann gut sein, dass da mit der Anzahl der Accounts zusammenhängt, denn ich hatte zwei oder drei verschiedene Accounts hinzugefügt und liege jetzt über 15 Accounts (fast alle sind IMAP-Accounts).
Wenn ich auf den Versenden durch TB warte, dann versendet TB nach einer gewissen Wartezeit, die mal 5 Minuten, mal 20 Minuten sein können, dabei läuft ja der Balken in der Aktivitätsanzeige.
Es tritt bei verschiedenen SMTP-Server aus, diese sind alle per ping oder telnet erreichbar.
Inzwischen habe ich einmal TBTracer laufen lassen. Log-Einträge für SMTP sehe ich dort erst, wenn TB tatsächlich erfolgreich versendet - die Versendung sobald SMTP-Server angefragt geht also durch. Das Warten des TB geschieht also vor dem ersten SMTP-Kommando.
Deshalb vermute ich das Problem liegt in TB oder in irgendeinem Addon, das stört.
Thunderbird-Version 3.1.11 - Windows 7