/etc/environment é lido apenas no login, portanto, quaisquer configurações só são conhecidas pelos programas iniciados pelos usuários após o login.
O Ubuntu Software Center usa aptdaemon para fazer a instalação do pacote. aptdaemon é um serviço do sistema (iniciado sob demanda pelo DBus), portanto, ele não sabe sobre as configurações em /etc/environment .