unattended-upgrades crashes with: apt_pkg.Error: E:Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages

It seems pkgProblemResolver is hitting an internal bug quite frequently with latest u-u:

Traceback (most recent call last):
  File "/usr/bin/unattended-upgrade", line 1927, in <module>
    sys.exit(main(options))
  File "/usr/bin/unattended-upgrade", line 1678, in main
    pkg.mark_upgrade(from_user=not pkg.is_auto_installed)
  File "/usr/lib/python3/dist-packages/apt/package.py", line 1483, in mark_upgrade
    self.mark_install(from_user=from_user)
  File "/usr/lib/python3/dist-packages/apt/package.py", line 1475, in mark_install
    fixer.resolve(True)
apt_pkg.Error: E:Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.

I believe this should be fixed in apt rather than just catching it in u-u.

More info:

The Ubuntu Error Tracker has been receiving reports about a problem regarding unattended-upgrades. This problem was most recently seen with package version 1.1ubuntu1, the problem page at https://errors.ubuntu.com/problem/49de8d44b4ceccb27b66921173ee7e837e7a1e54 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/.