OK, essayez d'exécuter ces requêtes avant votre récupération réelle des enregistrements :
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'");
Procédez ensuite à l'exécution de vos requêtes. Les requêtes ci-dessus, le cas échéant, doivent être dans le contexte de votre connexion actuelle à la base de données.