15, это и имею в виду. у тебя у одной таблицы collation(в русском phpmyadmin это, наверное, "сопоставление") latin1_swedish_ci, а у другой - cp1251_general_ci. поставь на хостинге такой же collation, как на домашнем компе, возможно, поможет.
вероятно, в скрипте беда. сервер отдает хедер:
> Content-Type:
> text/html;charset=iso-8859-1
хотя должет отдавать charset=utf8.
хостер дает доступ SSH? если дает, то зайди в директорию со скриптом и выполни команду