OK, prova a eseguire queste query prima del recupero effettivo dei record:
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'");
Successivamente procedi con l'esecuzione delle tue domande. Le query di cui sopra, se ovviamente, devono essere nel contesto della tua attuale connessione al database.
