Quand un simple apt-get update s’arrête longtemps sur l'étape “Lecture des listes de paquets” ou encore pour les native speakers “Reading package lists” ca n'est pas une fatalité. Pour y remédier il suffit de faire un peu de ménage :
# dpkg --clear-avail
# dpkg --forget-old-unavail
# sync-available
Normalement ça devrait suffire, en tous cas je n'ai jamais rencontré de problèmes de lenteurs qui ont survécu à cette procédure. Si tel était le cas n'hésitez pas à me contacter pour essayer de trouver une solution.