mysqli_set_charset ?
( экс
mysql_set_charset )
Ну и смотреть, откуда данные с кракозябрами в базе оказались, в ту сторону и копать.
UPD Спойлер: у нового хостера MySQL запускалась с флагом
--skip-character-set-client-handshake
, что и повлекло беды с кракозябрами.