Da la sensación de que cuando inicias con startx desde tu usuario, toma por defecto las variables de tu .bashrc supongo y cuando arrancas desde gdm las generales, supongo que serán distintas.
Ravisa las variables del idioma, tanto las generales para todos los users como las tuyas, no recuerdo ahora mismo en Debian, pero si no recuerdo mal estan en /etc/enviroment y nos cuentas.
Para darte una idea, te paso las variables que tengo en mi .bashrc que tb las puedes tu tener en .bash_profile:
******************
export LANG=es_ES@euro
export LANGUAGE=es_ES@euro
export LC_ALL=es_ES@euro
export LC_TYPE=es_ES@euro
LANGUAGE=es_ES@euro
LC_ALL=es_ES@euro
[email protected]
export LC_ALL LANG LANGUAGE
**********************
Saludos