I think you might find this useful.  The ouput for 'sudo apt-get
dist-upgrade' follows:

Reading package lists... Done
Building dependency tree
Reading state information... Done
Calculating upgrade... Failed
The following packages have unmet dependencies:
  gnome-icon-theme-symbolic: Breaks: gnome-power-manager (< 3.2) but
2.30.0-0ubuntu1.1 is to be installed
  isc-dhcp-client: Breaks: network-manager (< 0.8.2~rc1) but 0.8-0ubuntu3.3
is to be installed
  libglib2.0-0: Breaks: gnome-control-center (< 1:3) but 1:2.30.1-0ubuntu2
is to be installed
  nautilus: Breaks: gnome-bluetooth (< 3.0) but 2.30.0-0ubuntu3 is to be
installed
  nautilus-sendto: Breaks: gnome-bluetooth (< 3.0) but 2.30.0-0ubuntu3 is
to be installed
  ppp: Breaks: network-manager (<= 0.8.0.999-1) but 0.8-0ubuntu3.3 is to be
installed
       Breaks: network-manager-pptp (<= 0.8.0.999-1) but 0.8-0ubuntu3 is to
be installed
E: Error, pkgProblemResolver::Resolve generated breaks, this may be caused
by held packages.
jorge@Rhoxanne:~$

On Mon, Jan 21, 2013 at 6:18 AM, sampo555 <email address hidden>wrote:

> Weird. No apparent errors there either. I have no idea what could be
> causing this.
>
> You could try running 'sudo apt-get dist-upgrade' as it's better at
> handling dependency errors. But be careful, it can delete/install
> packages so make sure nothing important gets deleted. If you see a long
> list of packages being deleted or installed, you should abort the
> procedure just to stay on the safe side.
>
> --
> You received this bug notification because you are subscribed to the bug
> report.
> https://bugs.launchpad.net/bugs/1100992
>
> Title:
>   Unable to run update manager
>
> Status in “update-manager” package in Ubuntu:
>   Incomplete
>
> Bug description:
>   When I try to run update manager, I get the following message:
>
>   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.'
>
>   Please note that I'm running ubuntu 10.04 and simply checking for
>   udpdates, not trying to upgrade to more recent release.   When I try
>   to determine the package version via  'apt-cache policy pkgname', I
>   get:
>
>   Unable to locate package pkgname
>   ---
>   Architecture: i386
>   DistroRelease: Ubuntu 10.04
>   DpkgHistoryLog.txt:
>
>   DpkgTerminalLog.txt: Error: [Errno 13] Permission denied:
> '/var/log/apt/term.log'
>   GConfNonDefault:
>    /apps/update-manager/check_new_release_ignore=
>    /apps/update-manager/first_run=false
>    /apps/update-manager/show_versions=false
>    /apps/update-manager/window_size=(600,600)
>   InstallationMedia: Ubuntu 9.10 "Karmic Koala" - Release i386 (20091028.5)
>   Package: update-manager 1:0.134.12.1
>   PackageArchitecture: all
>   ProcEnviron:
>    LANG=en_US.utf8
>    SHELL=/bin/bash
>   ProcVersionSignature: Ubuntu 2.6.32-45.101-generic 2.6.32.60+drm33.26
>   Tags: lucid
>   Uname: Linux 2.6.32-45-generic i686
>   UserGroups: adm admin cdrom dialout lpadmin plugdev sambashare
>
> To manage notifications about this bug go to:
>
> https://bugs.launchpad.net/ubuntu/+source/update-manager/+bug/1100992/+subscriptions
>