imposta la connessione con lo stesso charset usato dal db.

mysql_set_charset('quello_del_db');

devi mettere questa istruzione dopo il collegamento al db, o comunque prima della query.