Update Manager gives the following error "E:Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages."

[Brewfreak]

1.
lsb_release -rd
Description: Ubuntu 12.10
Release: 12.10
2.
update-manager:
  Installed: 1:0.174.4
  Candidate: 1:0.174.4
  Version table:
 *** 1:0.174.4 0
        500 http://pr.archive.ubuntu.com/ubuntu/ quantal-updates/main amd64 Packages
        100 /var/lib/dpkg/status
     1:0.174.3 0
        500 http://pr.archive.ubuntu.com/ubuntu/ quantal/main amd64 Packages
3. I expected a normal update sequence
4. I obtained an error message and no further updates

ProblemType: Bug
DistroRelease: Ubuntu 12.10
Package: update-manager 1:0.174.4
ProcVersionSignature: Ubuntu 3.5.0-31.52-generic 3.5.7.11
Uname: Linux 3.5.0-31-generic x86_64
ApportVersion: 2.6.1-0ubuntu10
Architecture: amd64
CurrentDmesg.txt:
 [ 14.611725] r8169 0000:02:00.0: eth0: link up
 [ 14.612483] IPv6: ADDRCONF(NETDEV_CHANGE): eth0: link becomes ready
 [ 14.711106] r8169 0000:03:00.0: eth1: link up
 [ 14.711822] IPv6: ADDRCONF(NETDEV_CHANGE): eth1: link becomes ready
Date: Thu May 30 23:21:24 2013
InstallationDate: Installed on 2013-05-17 (13 days ago)
InstallationMedia: Ubuntu 12.10 "Quantal Quetzal" - Release amd64 (20121017.5)
MarkForUpload: True
PackageArchitecture: all
ProcEnviron:
 LANGUAGE=en_US:en
 PATH=(custom, no user)
 XDG_RUNTIME_DIR=<set>
 LANG=en_US.UTF-8
 SHELL=/bin/bash
SourcePackage: update-manager
UpgradeStatus: No upgrade log present (probably fresh install)