Eu configurei os detalhes do proxy no System > Rede e aplicou-os em todo o sistema, mas não consegui usar o Centro de Software (o Firefox estava bem). Eu li em outra pergunta aqui em algum lugar que um usuário fez sudo -H gedit /etc/apt/apt.conf
e colocar em Acquire::http::proxy "http://user:pass@proxy:port"
mesmo que ele não usasse um nome de usuário e uma senha para o proxy e funcionasse para ele.
Eu preciso inserir um nome de usuário e uma senha, e meu nome de usuário e senha reais inseridos nessa string não funcionariam, MAS quando eu colocar as palavras reais user:pass
o Software Center começou a funcionar!