intente lo siguiente:
después de conectarse a mysql, realice esta consulta para asegurarse de que está utilizando UTF8:
mysql_query("SET NAMES 'utf8'");
mysql_query("SET CHARACTER SET 'utf8'");
asegúrese de que en HTML (head) está usando la codificación correcta, intente:
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
si esto no ayuda, pruebe con una codificación diferente, como ISO-8859-1