Настройка подключения через proxy в Ubuntu Server 10.10
У меня вот так заработало:

В файле /etc/apt/apt.conf (у вас /etc/apt/apt.conf.d/proxy)

Редактируем строчку:

$sudo nano /etc/apt/apt.conf

$Acquire::http::Proxy «http_proxy=http://login:password@address:port»;

via https://help.ubuntu.com/community/AptGet/Howto
Попробуйте

Acquire::http::Proxy «username@proxy:port/»;
Acquire::ftp::Proxy «ftp://username@proxy:port/»;
Acquire::::Proxy «true»;