Hai già letto la guida in evidenza riguardo i caratteri strani?
Per esempio vedo che non parli dell'aver impostato il charset per la connessione tra PHP e MySQL.