Primeiro, verifique se você tinha uma conexão com a internet funcionando. E também selecione Melhor servidor para fazer download de pacotes de software e atualizações.
Em seguida, atualize os repositórios e tente instalar pacotes,
sudo apt-get update
sudo apt-get install <package name>