dipende dal charset della tua connessione
fai un mysql_query("SET NAMES 'utf8'"); subito dopo la connessione.