[GRULIC] Acentos y Ñ en consola de Ubuntu

Hola,
Tengo instalado Ubuntu 10.04 64-bit y tengo el problema de que no me
funciona la letra Ñ ni los acentos en la consola.
En el resto de las aplicaciones GNOME funcionan bien.
En la distribución del teclado tengo España. Parece no haber nada raro
cuando hago la prueba de teclas.
He intentado con

dpkg-reconfigure locales

pero no funciona. También intenté

dpkg-reconfigure console-setup

y dejando los valores por defecto, tampoco funciona.
Con Ubuntu 9.10 no tenía este problema, y no he cambiado de máquina.
¿Qué puede ser?
Muchas gracias de antemano.
Saludos,

Fabián