Você pode instalar o apt-fast
dessa maneira
sudo apt-add-repository ppa:saiarcot895/myppa
sudo apt-get update
sudo apt-get install apt-fast
Eu vejo que você tentou e não funcionou. Mas eu testei e funciona.
Você precisa estar conectado à internet para adicionar o repositório e também configurar o proxy, se você usar um.