Comment 60 for bug 24061

I am using apt-cacher-ng on 10.04 and had this problem.
Things were complicated by me having forgotten about a file:-
cat /etc/apt/apt.conf.d/80aptcacherng
Acquire::http { Proxy "http://127.0.0.1:3142"; };

So I first removed this file such that I could have no apt-cacher-ng via command line and turn on via synaptic settings network after the following.

I then did:-

sudo rm -rf /var/cache/apt-cacher-ng/uburep/dists/*
sudo /etc/init.d/apt-cacher-ng restart
(thanks to Martin Forest above)

sudo apt-get clean
sudo mv /var/lib/apt/lists /var/lib/apt/lists.old
sudo mkdir -p /var/lib/apt/lists/partial
sudo apt-get clean
sudo apt-get update
(thanks to Oliver Stieber and others)
I have put some clean's in there as well.

I add this comment as having tried a variety of 'fixes' that didn't the above worked for me.
Hope this helps someone.