Crie o arquivo /etc/apt/apt.conf e escreva isso nele:
Acquire::http::Proxy "http://<username>:<password>@<proxy-ip-address>:<port>/";
Em seguida, siga Como instalar um software ou atualizar a partir de uma versão antiga sem suporte? para saber o que fazer em seguida.