OK, zkuste provést tyto dotazy před skutečným načtením záznamů:
mysql_query("SET NAMES 'utf8'");
mysql_query("SET character_set_results = 'utf8', character_set_client = 'utf8', character_set_connection = 'utf8', character_set_database = 'utf8', character_set_server = 'utf8'");
Poté pokračujte v provádění vašich dotazů. Výše uvedené dotazy, pokud samozřejmě, musí být v kontextu vašeho aktuálního databázového připojení.