update manager has an unresolvable problem calculating upgrades

[Matthew Smith]

When the update manager runs during a normal update process I receive this 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.6
ProcVersionSignature: Ubuntu 3.2.0-29.46-generic 3.2.24
Uname: Linux 3.2.0-29-generic i686
ApportVersion: 2.0.1-0ubuntu12
Architecture: i386
CurrentDmesg.txt:
 [ 264.303686] init: plymouth-stop pre-start process (1369) terminated with status 1
 [ 273.216014] eth1: no IPv6 routers present
Date: Tue Aug 14 08:03:23 2012
GsettingsChanges:
 com.ubuntu.update-manager first-run false
 com.ubuntu.update-manager launch-time 1344956087
 com.ubuntu.update-manager show-details true
 com.ubuntu.update-manager window-height 627
 com.ubuntu.update-manager window-width 600
PackageArchitecture: all
ProcEnviron:
 PATH=(custom, no user)
 LANG=en_US.UTF-8
 SHELL=/bin/bash
SourcePackage: update-manager
UpgradeStatus: Upgraded to precise on 2012-04-26 (109 days ago)

[Launchpad Janitor (janitor)]

Status changed to 'Confirmed' because the bug affects multiple users.

[Jean-Baptiste Lallement (jibel)]

Thanks for taking the time to report this bug and helping to make Ubuntu better. Could you please add the log files from '/var/log/dist-upgrade/' to this bug report as separate attachments? Thanks in advance.

[Jean-Baptiste Lallement (jibel)]

Could you also 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.

[Matthew Smith (abigor60)]

Here is the output for the the Debug

I hope ODT format is acceptable

[Jean-Baptiste Lallement (jibel)]

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