Кодировка таблиц в MySQL cp1251_general_ci - русская это первое, что я проверил, но вот что интересно в phpMyadmin кодировка сервера MySql UTF-8 Unicode (utf8), Сопоставление соединения с MySQL utf8_unicode_ci, кодировка таблиц cp1251_general_ci. Изменяю сопоставление соединения, но когда захожу в следующий раз опять вижу utf8_unicode_ci, может в этом проблема?
По поводу смены хостера: по моему мнению большинство российских провайдеров это обычные реселлеры, сам юзаю такой аккаунт за 180р.(4гига,60г трафф,оверселлинг, хостингом не торгую) причем все оговорено: место, траффик, время загрузки процессорв, т.е. никто вам не скажет мол ваш сайт слишком крут для нашего сервера пора приплатить нам $.