A mensagem de erro sugere um erro de rede ou sua lista de pacotes está desatualizada.
Primeiro tente
sudo apt-get update
sudo apt-get upgrade
Se isso não funcionar, tente outro espelho perto da sua localização.
Espelhos listados aqui: link