Você pode continuar limpando os pacotes atuais e preenchidos com novas listas atualizadas de pacotes.
sudo rm /var/lib/apt/lists/* -vf
sudo apt-get clean
sudo apt-get update
Se os comandos acima, não funcionaram. Um dos possíveis motivos é a conectividade de rede. Alguém da sua rede ou ISP não está permitindo uma grande quantidade de downloads no seu computador. Você pode tentar apontar seu resolvedor para o DNS do Google (8.8.8.8 e 8.8.4.4) como uma solução alternativa.
lazam@lazam-laptop:~$ cat /etc/resolv.conf
# Dynamic resolv.conf(5) file for glibc resolver(3) generated by resolvconf(8)
# DO NOT EDIT THIS FILE BY HAND -- YOUR CHANGES WILL BE OVERWRITTEN
nameserver 8.8.8.8
nameserver 8.8.4.4
Espero que ajude.