テストして見ました。
IMAPにてtest0から始めて、test5まで掘って見ました・・・普通に使えます。
サーバはSunOneだったはずですので、条件が違いますが・・・
WindowsXP SP2、Thunderbird 1.5.0.4(rc2)て所も条件が違いますが・・・

言われる現象が複数のPCで発生しているならThunderbirdかサーバあるいはWindowsに
問題が有るのは間違え無いと思います。

一度、バグとして報告するのも良いかも・・・
ただ、報告者として、Thunderbirdのバグである事を協力者の方々に詳しく説明する事が・・・
再現条件や再現手順など結構大変だと思いますが・・(私は現象を確認できなかったし)

回答に成ってませんね(^^;

コメントありがとうございます。

私の環境では 複数の Windows クライアントマシンから 同じ IMAP4
のサーバーに接続して試していますが、ここでは同じ状況でした。

既知の問題かとおもい 英語版の zine を少し探してみたのですが
類似の案件を見つけることができませんでした。　もしかしたら
何か 私の環境に固有の要因があるのかもしれませんね。

問題が発生しないケースもあるという事が判りましたので、別に実験
環境を立ち上げて現象を詳細に検討してみたいとおもいます。
状況判りましたら またご相談させてください。