Если выделить папку Входящие, то показываются сообщения в папке Входящие из трех аккаунтов. См. первый скриншот. Обратите внимание на два последних сообщения.

скрытый текст
tb1.gif

Затем я удаляю эти два последних сообщения. См. второй скриншот - там уже сообщений нет.
скрытый текст
tb2.gif

Теперь я перехожу именно в тот аккаунт, из которого были эти два удаленных сообщения - и они там остались! См. третий скриншот.
скрытый текст
tb3.gif

Эта проблема наблюдается достаточно давно - просто руки дошли написать только сейчас.
Сейчас стоит версия thunderbird 3.1.2