Vielleicht ist es ein Bug?
Das halte ich für unwahrscheinlich, weil dieses Problem in Zusammenhang mit IMAP hier meines Wissens nach noch nicht gemeldet wurde. Bei POP-Konten passiert das schon hin und wieder mal. Die Ursache liegt dann meist in einem defekten Profil (*.msf, popstate.dat).
Ubuntu?! hat eine eigene Desktop-Integration, auch vorher schon mal eine Weile ein bestimmtes Plugin, daß man nicht deinstallieren, sondern nur deaktivieren konnte, das mehrfach - nicht nur bei mir - das Versenden von mails verhinderte...).
Um welches Plug-In geht es dabei? Ich benutze TB unter Ubuntu seit vielen Jahren. Ich kann mich erinnern, dass es eine Erweiterung zur Integration in Evolution gab, die ein Problem verursachen konnte. Diese ist aber gar nicht mehr dabei. Außerdem konnte man diese sehr wohl entfernen.