O padrão é "sem proxy". Você tem um servidor proxy? Onde exatamente todos vocês mudaram as configurações de proxy?
Se não, limpe o Proxy no Gnome (ou onde quer que você o tenha alterado), por exemplo, defina-o como Nenhum. Para localizar as configurações de proxy, você pode inserir a palavra "Proxy" na ferramenta de pesquisa do Google Desktop.
Nota: Se você especificou um proxy durante a instalação, isso se tornará o padrão em alguns lugares, especificamente no gerenciador de pacotes e no ambiente de área de trabalho.