OK, probeer deze query's uit te voeren voordat u de records daadwerkelijk ophaalt:
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'");
Ga daarna verder met het uitvoeren van uw vragen. De bovenstaande zoekopdrachten moeten, indien natuurlijk, in de context van uw huidige databaseverbinding zijn.