update-manager : "could not calculate the upgrade...this may be caused be held packages"

[Doug Heying]

When update manager runs, I get this:

Could not calculate the upgrade

An unresolvable problem occurred while calculating the upgrade.

Please report this bug against the "update-manager" package and include the following error message:
'E:Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages'

ProblemType: Bug
DistroRelease: Ubuntu 12.04
Package: update-manager 1:0.156.14.9
ProcVersionSignature: Ubuntu 3.0.0-12.20-generic 3.0.4
Uname: Linux 3.0.0-12-generic x86_64
NonfreeKernelModules: wl
ApportVersion: 2.0.1-0ubuntu12
Architecture: amd64
Date: Tue Aug 14 17:26:54 2012
GsettingsChanges:
 com.ubuntu.update-manager first-run false
 com.ubuntu.update-manager launch-time 1344979421
 com.ubuntu.update-manager show-details true
 com.ubuntu.update-manager window-height 658
 com.ubuntu.update-manager window-width 600
PackageArchitecture: all
ProcEnviron:
 TERM=xterm
 PATH=(custom, no user)
 LANG=en_US.UTF-8
 SHELL=/bin/bash
SourcePackage: update-manager
UpgradeStatus: Upgraded to precise on 2012-05-19 (87 days ago)

[Jean-Baptiste Lallement (jibel)]

Thanks for your report.

Could you please open a terminal and run the command:
$ sudo apt-get -o Debug::pkgProblemResolver=true dist-upgrade

and attach the output to this bug report.

[Doug Heying (doug1971)]

Sorry for the dupe attachment. Firefox crashed during the first upload.

[Jean-Baptiste Lallement (jibel)]

Thanks for the logs. I'm marking this report as duplicate of bug 1036794