pues debería funcionarte sin problemas, ya que los conceptos con acentos son enviados codificados con urlencode() con lo que por ahí no parece estar el problema.
Yo me inclinaría por revisar la configuración del servidor web por si hay algo mal configurado. Módulos como el "mod_negotiation" pueden lanzar esos mensajes si no se encuentra ningún documento que coincida con el solicitado...
Ciao