Проблема частая. Особенно, когда речь идёт о заграничных хостингах. Да что там, даже отечественные хостеры иногда грешат тем, что на их хостинге не работает кодировка UTF-8. Из-за этого все русские буквы отображаются кракозябрами. В статье привожу простой сниппет для вывода необходимых заголовков.