Телефон похоже использует только одну кодировку текста -
Cyrillic ISO 8859-5 Поэтому для того что бы отправить мыло на такой девайс, просто из инета надо:
прямо из вебинтерфейса -ничего не надо

при отпрвке сообщения выбирать кодировку - Cyrillic ISO 8859-5,
тогда всё должно читаться

Аю.