He estado investigando sobre este problema y me he encontrado con esto
http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=607109
Donde explican esta solución:
"As such, disabling use of line-editing in psql binary ("-n" option)
works around this bug."
En mi caso también me permite de introducir los caracteres acentuados, ñ
Ñ etc. pero claro, perdiendo la posibilidad de editar lineas.
Mi SO es Debian Squeeze 64Bits
No hay nadie en la lista con esta misma configuración, y que haya
encontrado una solución ?