Hola:
en /etc/sysconfig/i18n se especifica el charset, al menos para perl que lo he necesitado.
no será que tienes que especificar algún tipo de terminal con export TERM= ?
Tambien revisar en las tablas de la base de datos, para que coincidan. Por ahi es mas sencillo, hacer un dump de la tabla, cambiarle el charset y crearla de nuevo importandole de vuelta los datos. Podrias probar eso tambien. Suele suceder mucho cuando el servidor web (apache por lo general) utiliza un charset y las tablas de la base de datos almacenan los datos con otro. Saludos Osvaldo