me esta curioso, nunca me habia fijado la codificacion que se envia por url. en todo caso, intenta a ponerle el atributo
accept-charset e indicale como valor iso-8859-1. cuando este atributo no esta definido, el navegador escoge automaticamente el valor charset de acuerdo al que tiene aplicado el documento que contiene el formulario. aun no trabajo mucho en php, pero verifica que el valor enviado por el formulario tenga la misma codificacion que el documento. no estoy seguro como se pueda hacer, quizas con un echo.