salve!
vc podia ter dito que usava proxy com autenticação antes, ficaria mais facil, só para completar sua resposta, para quem tem problemas com apt-get e utiliza proxy, mas sem autenticação, que é o mais comum, o comando é:
export http_proxy=http://192.168.1.254:3128/ (para o http)
export ftp_proxy=http://192.168.1.254:3128/ (para o ftp)
Como dito pelo companheiro Paulo Jr, não deixem de substitur o ip e a porta pelo ip e a porta que utiliza em sua rede.
Acho qté bom postar isso na sessão de dicas.
Abraço!