Трябва да използвате 'SET NAMES utf8', за да сте сигурни, че вашият сървър изпраща резултати обратно, използвайки набора от символи UTF-8. Пример:
$dbconn = mysql_connect("localhost", "user", "pass") or die(mysql_error());
mysql_select_db('database', $dbconn) or die(mysql_error());
mysql_query("SET NAMES 'utf8'");