Bien, intente ejecutar estas consultas antes de obtener los registros:
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'");
Posteriormente proceda con la ejecución de sus consultas. Las consultas anteriores, si es el caso, deben estar en el contexto de su conexión de base de datos actual.
