Кодировки попробуй выставить в ручную (такое бывает). В рускоязычных пенатах utf8 часто не в чести (и требуется, не редко, сp1251, а, в ряде случаев, и koi8r).
А в Thunderbird, в настройках учетных записей почты, можно выставить, в настройках, дефолтную кодировку (выстави ее на сp1251 или koi8r, и посмотри, что лучше катит с основным потоком твоих писем).
И да. Стоит ли руссификация? Ее отдельно ставят (поищи, коли что, в Синаптике (коли его нет поставь), по mozilla, и thunderbird)).