cara, outro dia eu tava com um problema assim parecido.
pra mim deu certo, não sei se é o seu problema, mas pelo que eu entendi parece ser.
eu tava tentando atualizar um pacotes pelo apt-get, mas nao tava dando,
daí eu vi que era o meu proxy que tava bloqueando;
faz o seguinte:
abra o console do shell e digite
export http_proxy=http://seu ip:sua porta
dê enter
depois atualize os pacotes com o comando
sudo apt-get update
depois disso acho que vai dar certo;
para cada pacote que voce for intalar via apt-get,
faça como no exemplo acima,
espero ter ajudado