Похоже на веб-сервере работает Russain Apache, который некорректно работает с кодировками. В результате текст отправленный из Linux/BSD в некоторых случаях оказывается ошибочно перекодирован. Лечится это выключением функционала Russian Apache или переходом на оригинальный Apache.
В принципе я приноровился писать сообщения, но для этого приходится вручную устанавливать кодировку CP1251, после чего сайт обретает нечитаемый вид, но при этом нормально отправляются сообщения.