Comment 4 for bug 1421884

That seems a frequent e.u.c issue, I reported it to Debian python-apt on https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=800501 and the maintainer replied

"You're probably opened the cache without holding a lock, and an update ran in parallel. That's really the only possible explanation I could think of."