Чистка кэша APT
Материал из support.qbpro.ru
Когда у вас apt-get update начинает долго думать, то наиболее вероятно переполнен кэш, решается двумя командами:
apt-get autoclean
apt-get clean
после чего жалательно убедиться, что в каталоге /var/cache/apt действительно "опустело" . :)