связался с хостером, он сказал, что надо добавить в скрипт(что-то не помню) и все получилось!!!

а вот нашел в скрипте сразу после mysql_select_db добавить
mysql_query("set names cp1251");