crie um arquivo (não existe por padrão):
sudo gedit /etc/apt/apt.conf.d/01proxy
Em seguida, adicione o seguinte: (Substitua pelo seu)
Adquirir :: http :: Proxy " link ";
Adquirir :: https :: Proxy " link ";
Salve o arquivo e tente:
sudo apt-get update