Prova a usare htmlentities() di PHP. Converte i vari caratteri accentati nelle corrispondenti entità HTML tipo è à etc... Dovrebbe funzionare.

A parte questo, usa mysql_escape_string() per l'escaping dei caratteri prima di inserirli nella query. Ora come ora il tuo codice è pieno di falle di sicurezza (SQL injection)