Этот четырехступенчатый подход работал для меня на Ubuntu 17.04 VM за корпоративным прокси.
sudo apt-add-repository ppa:brightbox/ruby-ng и пусть он сбой sudo apt update и ищет сообщение об ошибке, например The following signatures couldn't be verified because the public key is not available: NO_PUBKEY F5DA5F09C3173AA6 sudo apt-key adv --keyserver-options http-proxy=http://10.0.2.2:3128 --keyserver hkp://keyserver.ubuntu.com:80 --recv-keys F5DA5F09C3173AA6 sudo apt update теперь будет работатьОбратите внимание, что на виртуальной машине хоста выполняется прокси-сервер CNTLM на порту 3128.