Работа сайта не есть его кодировка :)
Ни один хостер, кроме скулхоста, небудет держать за копейки клиента, который грузит пол-сервака
Большая, солидная и клиентов у них много. А зачем им держать невыгодных клиентов? Они их выгоняют и на их место берут новых
Эта статистика - чепуха
А прописать в mysql_connect самому utf-8 кодировку Заратустра не позволяет?
Ну значит они считают что посещаемость на виртхосте не может быть больше 300 уников на скриптах.
Ищите хостинги, которые умеют больше держать.
Любые cgi скрипты через suexec могут напрочь перестать работать когда переполняется таблица семафоров/шаредной памяти у апача
Впрочем и сам апач тоже может нехотеть стартовать от этого на определенном этапе
DLag, плюсы у соляры только на фирменном железе
На обычных x86 тазиках - это недобитая черепаха
Сталкивался - причин масса
В логах есть, ищите в разных логах
А вообще надо смотреть на систему когда оно дает error 500
Может семафоры кончились или еще что
Да, если не дали забрать сайты - незачет
Пишите в форум хостобзора