APT failures are common on long-lived Ubuntu machines, and they usually appear after a release upgrade, a third-party repository change, a removed PPA, a manually installed .deb, or an interrupted package installation.

The error message can look dramatic, but most APT problems are not mysterious — they are state problems where APT's view of...