tente o seguinte:
depois de se conectar ao mysql, faça esta consulta para ter certeza de que está usando UTF8:
mysql_query("SET NAMES 'utf8'");
mysql_query("SET CHARACTER SET 'utf8'");
certifique-se de que em HTML (head) você esteja usando a codificação correta, tente:
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
se isso não ajudar, tente uma codificação diferente, como ISO-8859-1
