Может кто-то сталкиваося с такой проблемой?
когда забираю эл. почту на телефон, то русские буквочки получаются не читабельными. Что можно сделать, куда посмотреть?

Может есть какие-нибудь другие методы, но я бы пошел путем замены почтового сервера на более правильный. Либо еще может помочь смена телефона на смартфон, желательно помощнее, типа сони-эриксон 910.

Может помочь
1) русификация E-mail клиента с помощью патча, т.к. встроенный в М55 не понимает русские кодировки напрочь
2) предпочтительнее - скачай MailMan - http://svas.pp.ru/java/index.html или вот WAP - http://wap.svas.pp.ru
И будет тебе счастье.

попробуй отправить минимум три сообщения в разных кодировках (win, koi, iso,...), возможно одна из них правильно отобразится, тогда узнаешь какая подходит

Спасибо за помощь.
Помог патч!
Я его тут прикреплю, может кому нада будет.