Basta fazer o seguinte no Terminal para instalar o Apt-fast.
sudo add-apt-repository ppa:apt-fast/stable
sudo apt-get update
sudo apt-get install apt-fast
Em seguida, um aviso será aberto pedindo para você escolher entre apt-get e aptitude. Novamente, outro prompt aparece para escolher entre Axel e Aria2c (gerenciadores de download). Escolha os que você gosta e está feito.
Agora, simplesmente substitua os comandos apt-get com o apt-fast. Exemplos abaixo:
sudo apt-fast install chromium-browser
sudo apt-fast upgrade
Concluído. Aproveite as suas maiores velocidades de download do apt-get.
Isso deve funcionar porque é a versão estável. Por favor, poste o que você digitou no terminal?