Сталкивался с аналогичной проблемой.
Прописывал параметры прокси в конфигах:
1) /etc/apt/apt.conf:
Acquire::http::proxy "http://логин:пароль@ip_прокси:порт_прокси/";
Acquire::https::proxy "http://логин:пароль@ip_прокси:порт_прокси/";
Acquire::ftp::proxy "http://логин:пароль@ip_прокси:порт_прокси/";
Acquire::socks::proxy "http://логин:пароль@ip_прокси:порт_прокси/";
Acquire::::Proxy "true";
2) /etc/bash.bashrc:
export http_proxy='http://логин:пароль@ip_прокси:порт_прокси/'
export ftp_proxy='http://логин:пароль@ip_прокси:порт_прокси/'
3) /etc/environment:
https_proxy="
https://user:pass@proxy:port/"
http_proxy="
http://user:pass@proxy:port/"
ftp_proxy="
ftp://user:pass@proxy:port/"
Инет у меня работал. wget из консоли тоже. А вот пинги не шли.
Прописал последней строчкой в конфиг /etc/network/interfaces:
dns-nameservers proxy_ip
И рестартанул сервис:
sudo /etc/init.d/networking stop
sudo /etc/init.d/networking start
и пинги в консоли заработали.