Upgrading Ubuntu: Not a bug – E:Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages

Looks like xserver issues are fairly common when attempting an upgrade from 10.4 to 10.10.

– Look at /var/log/dist-upgrade/apt.log file for errors.
– Remove the packages which say anything related to ‘held’

in my particular case it ended up being xserver-xorg-video-nouveau

Amplify’d from bugs.launchpad.net

E:Error, pkgProblemResolver::Resolve generated breaks, this may be caused by held packages.

The error from apt.log is
Investigating xserver-xorg-video-all
Package xserver-xorg-video-all has broken Depends on xserver-xorg-video-tseng
  Considering xserver-xorg-video-tseng 1 as a solution to xserver-xorg-video-all 10005
  Added xserver-xorg-video-tseng to the remove list
  Fixing xserver-xorg-video-all via keep of xserver-xorg-video-tseng
Done
ERROR:root:Installing/upgrading ‘xserver-xorg-video-all’ failed
ERROR:root:NvidiaDetector can not be imported No module named NvidiaDetector.nvidiadetector
MarkUpgrade() called on a non-upgrable pkg: ‘brasero’
ERROR:root:Upgrading ‘brasero’ failed
/usr/lib/python2.6/dist-packages/DistUpgrade/DistUpgradeCache.py:718: DeprecationWarning: Deprecated, please use ‘get_changes()’ instead
  for pkg in self.getChanges():
/usr/lib/python2.6/dist-packages/DistUpgrade/DistUpgradeCache.py:665: DeprecationWarning: Deprecated, please use ‘get_changes()’ instead
  for pkg in self.getChanges():
/usr/lib/python2.6/dist-packages/DistUpgrade/DistUpgradeCache.py:669: DeprecationWarning: Deprecated, please use ‘marked_downgrade’ instead
  if pkg.markedDowngrade:

Read more at bugs.launchpad.net