prova quanto segue:
dopo esserti connesso a mysql, esegui questa query per assicurarti di utilizzare UTF8:
mysql_query("SET NAMES 'utf8'");
mysql_query("SET CHARACTER SET 'utf8'");
assicurati che in HTML (head) stai usando la codifica corretta, prova:
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
se questo non aiuta, prova una codifica diversa, come ISO-8859-1