Also, if you move /var/cache/apt/pkgcache.bin aside and run 'apt-get update', does the problem persist?
Also, if you move /var/cache/ apt/pkgcache. bin aside and run 'apt-get update', does the problem persist?