Bienvenido Alex, yo se poco de Linux, todavia no llevo un año pero intentare ayudarte, como te han dicho tienes que buscar en el repositorio con la ayuda de Synaptic el paquete addlocale, puede ser que lo ejecutes y te de un error y no se complete el cambio de idioma, a mi me ha pasado ya varias veces, en ese caso cambia de repositorio y vuelve a intentarlo y se arregla. Saludos desde España.