That problem was cured by not keeping the package info in compressed form as far as I'm concerned.  You have to change something in a config file then delete the lists and apt-get update again.  It's 10-20 times as fast now.   If you have to live without Synaptic try apt search.
  • Reputation Points