CoolDizer, Проблема не в хостинге, однозначно, в кривых руках, которые создали сие творение(я о скрипте).
Проверяй \"шапку\" скрипта , а именно наличие такой строки:
<meta http-equiv=\"Content-Type\" content=\"text/html; charset=utf-8\">
-
Плюс посмотри, определена у тебя кодировка в htaccess, если нет, задай нужную с помощью директивы AddDefaultCharset.

Проблема с кодировкой страниц или выводом из данных из mysql?