У меня такая же проблема, стоит Thunderbird 2.0.0.22 на русской Windows XP SP3 и настроена почта по IMAP на gmail.com и у некоторых писем в заголовке письма отображаются вопросики либо не раскодированные символы юникода. Тоже нуждаюсь в решении этой проблемы.