ubuntu-release-upgrader crashed with SystemError: E:Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.

[errors.ubuntu.com bug bridge]

The Ubuntu Error Tracker has been receiving reports about a problem regarding ubuntu-release-upgrader. This problem was most recently seen with package version 1:18.04.24, the problem page at https://errors.ubuntu.com/problem/97bf6c91d17b2dc8d02b0adc059a8edec4ac7489 contains more details, including versions of packages affected, stacktrace or traceback, and individual crash reports.
If you do not have access to the Ubuntu Error Tracker and are a software developer, you can request it at http://forms.canonical.com/reports/.

[Brian Murray (brian-murray)]

Here's the Traceback:

Traceback (most recent call last):
  File "/tmp/ubuntu-release-upgrader-so3u50a6/DistUpgrade/DistUpgradeCache.py", line 977, in tryMarkObsoleteForRemoval
    self.restore_snapshot()
  File "/tmp/ubuntu-release-upgrader-so3u50a6/DistUpgrade/DistUpgradeCache.py", line 354, in restore_snapshot
    pkg.mark_delete()
  File "/usr/lib/python3/dist-packages/apt/package.py", line 1280, in mark_delete
SystemError: E:Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.

During handling of the above exception, another exception occurred:

Traceback (most recent call last):
  File "/tmp/ubuntu-release-upgrader-so3u50a6/bionic", line 8, in <module>
    sys.exit(main())
  File "/tmp/ubuntu-release-upgrader-so3u50a6/DistUpgrade/DistUpgradeMain.py", line 238, in main
    if app.run():
  File "/tmp/ubuntu-release-upgrader-so3u50a6/DistUpgrade/DistUpgradeController.py", line 2017, in run
    return self.fullUpgrade()
  File "/tmp/ubuntu-release-upgrader-so3u50a6/DistUpgrade/DistUpgradeController.py", line 1994, in fullUpgrade
    self.doPostUpgrade()
  File "/tmp/ubuntu-release-upgrader-so3u50a6/DistUpgrade/DistUpgradeController.py", line 1432, in doPostUpgrade
    if not self.cache.tryMarkObsoleteForRemoval(pkgname, remove_candidates, self.foreign_pkgs):
  File "/tmp/ubuntu-release-upgrader-so3u50a6/DistUpgrade/DistUpgradeCache.py", line 241, in wrapper
    res = f(*args, **kwargs)
  File "/tmp/ubuntu-release-upgrader-so3u50a6/DistUpgrade/DistUpgradeCache.py", line 981, in tryMarkObsoleteForRemoval
    self.restore_snapshot()
  File "/tmp/ubuntu-release-upgrader-so3u50a6/DistUpgrade/DistUpgradeCache.py", line 354, in restore_snapshot
    pkg.mark_delete()
  File "/usr/lib/python3/dist-packages/apt/package.py", line 1280, in mark_delete
SystemError: E:Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.