Problemas con tildes

[athos <athos@veroos.es>]

Hola, tengo un problema con las tildes.

Al intentar entrar en una debian sarge por ssh, tengo un mensaje de 
bienvenida. Una de las palabras tiene una tilde, pero esta no se ve, y 
en cambio se ve una interrogación.

Desde la maquina que intento entrar es una sarge testing. Ahí va la 
configuracion de cada una de ellas.

Debian Sarge:

echo $LANG
es_ES.UTF-8@euro

Esta maquina tiene instalado el paquete localeconf

Debian testing:

echo $LANG
es_ES.UTF-8

Esta maquina tambien tiene instalado el paquete localeconf.

Así es como se me ve el mensaje:
Los infractores ser? perseguidos.

Alguna idea?
Gracias de antemano