Comment 4 for bug 1022102

I still have this issue on several boxes:

$ lsb_release -a ; apt-cache policy aptitude ; aptitude -s safe-upgrade ; aptitude -s -y full-upgrade
No LSB modules are available.
Distributor ID: Ubuntu
Description: Ubuntu 12.04 LTS
Release: 12.04
Codename: precise

aptitude:
  Installed: 0.6.6-1ubuntu1
  Candidate: 0.6.6-1ubuntu1
  Version table:
 *** 0.6.6-1ubuntu1 0
        990 http://nl.archive.ubuntu.com/ubuntu/ precise/main amd64 Packages
        100 /var/lib/dpkg/status
Resolving dependencies...
Unable to resolve dependencies for the upgrade: no solution found.
Unable to safely resolve dependencies, try running with --full-resolver.

The following NEW packages will be installed:
  libcrystalhd3{a}
The following packages will be upgraded:
  gir1.2-gudev-1.0 initscripts libgudev-1.0-0 libgudev-1.0-0:i386 libldap-2.4-2 libldap-2.4-2:i386 libnautilus-extension1a libudev0 libudev0:i386 libvlc5 libvlccore5
  nautilus-data resolvconf sysv-rc sysvinit-utils udev vlc vlc-data vlc-nox vlc-plugin-notify vlc-plugin-pulse
21 packages upgraded, 1 newly installed, 0 to remove and 0 not upgraded.
Need to get 14.9 MB of archives. After unpacking 2,729 kB will be used.
Would download/install/remove packages.