Você precisa exportar suas variáveis de ambiente proxy usando
export http_proxy=http://username:password@host:port/
export https_proxy=https://username:password@host:port/
e depois diga ao sudo para usá-los usando:
sudo -E add-apt-repository ppa:webupd8team/y-ppa-manager
ou abra o arquivo /etc/sudoers
(usando sudo visudo
) e anexe
Defaults env_keep="https_proxy"
até o final do arquivo.
Eu tenho um blog sobre isso . olhe para mais detalhes.