A look at Thunderbird 3

I didn't run into any of the issues you describe, but it sounds like you have a fairly non-standard email setup. You should definitely file some bugs with the Moz folks. I'm sure they'd like to know about the problems you encountered.