Limpe o cache do apt e tente novamente
sudo rm /var/cache/apt/*.bin
você também pode remover os arquivos em cache com
sudo apt-get clean
Estou recebendo
$sudo apt-get upgrade
Reading package lists... Done
Segmentation faulty tree... 50%
Como faço para corrigir isso?
Limpe o cache do apt e tente novamente
sudo rm /var/cache/apt/*.bin
você também pode remover os arquivos em cache com
sudo apt-get clean