Se você está apenas tentando fazer com que o apt-get update funcione, tente colocar o seguinte em /etc/apt/apt.conf.d/01proxy
:
Acquire::http::Proxy "http://domain\username:password@proxy:8080";
Isso não funciona para nada além do apt, mas se você está apenas tentando fazer atualizações, isso deve funcionar.