Comment 84 for bug 659438

Revision history for this message
Colby Goettel (colby-goettel) wrote : Re: [Bug 659438] Re: Installation/Removal fails because of package which could not be located (failure in apt.Cache.required_download)

What worked for me was:

dpkg -C

This will tell you which packages are borked. Remove those packages,
update, then install.