Была та же проблема, только все было в utf-8
Решается одной строкой, при подключении к БД
$dbcnx = @mysql_connect($dblocation, $dbuser, $dbpasswd);
if (!$dbcnx)
{
echo "<p>К сожалению, не доступен сервер mySQL</p>";
exit();
}
mysql_set_charset('utf8',$dbcnx);
...............
Строка
mysql_set_charset('utf8',$dbcnx);
и есть решение! Только вместо utf8 пропиши свою кодировку