Per prima cosa dovresti controllare il charset impostato per il database, utf8_general_ci dovrebbe andare bene.