/etc/environment no define el idioma de todo el sistema, solo de algunas cosas, gnome tiene su propio fichero de idioma, que no se cual es. Ademas debes tener en cuenta que muchos programas simplemente no tienen version en castellano, o que no la has instalado (a veces vienen en paquetes aparte).
La mayoria de los repositorios tienen version http y version ftp, asi qeu ahi no tienes problema.
De todas formas creo que hay una forma de pasar por el proxy restrictivo que tienes y de ahi pasar a otro proxy gratuito y totalmente abierto, que te permita hacer lo que quieras, pero no se como se hace. Si alguien sabe algo que lo diga que a mi tambien me interesa (puto proxy de empresa de mierda)