[laimas]

Проблема решается установкой mysql_query("SET NAMES utf8");

А это тогда что?

Это? mysql_query("SET NAMES utf8");

Я так предполагал, что соответствующая кодировка соединения у вас указывается, а ее получается не было?