Prova a fornzare il charset con questa query, inseriscila prima della tua query e rimuovi le funzioni di conversioni che hai inserito.

Codice PHP:
mysql_query("SET NAMES 'utf8'");