Du bør prøve en af disse:
1.) ved hjælp af mysql_set_charset('utf8', $dbconn);
i stedet for mysql_query() som vist i http://php.net /manual/da/function.mysql-set-charset.php
2.) brug query("set names utf8");
som foreslået i SET NAMES utf8 i MySQL?