Comment 53 for bug 990740

I'm still having this problem - I've tried all teh suggestions above (that may be another problem!)
root@noc1:/var/cache/apt/archives# apt-get install -o APT::Immediate-Configure=false -f apt python-minimal
Reading package lists... Done
Building dependency tree
Reading state information... Done
python-minimal is already the newest version.
You might want to run `apt-get -f install' to correct these:
The following packages have unmet dependencies:
  apt: Depends: libapt-pkg4.12 (>= 0.8.16~exp12ubuntu10.7) but 0.8.16~exp12ubuntu6~upgrader1 is to be installed
       Depends: libc6 (>= 2.15) but 2.11.1-0ubuntu7.10 is to be installed
       Depends: libstdc++6 (>= 4.6) but 4.4.3-4ubuntu5.1 is to be installed
       PreDepends: dpkg (>= 1.15.7.2) but 1.15.5.6ubuntu4.5 is to be installed
  apt-transport-https: Depends: libapt-pkg-libc6.10-6-4.8
  apt-utils: Depends: libapt-pkg-libc6.10-6-4.8
  aptitude: Depends: libapt-pkg-libc6.10-6-4.8
            Recommends: libparse-debianchangelog-perl but it is not going to be installed
  libept0: Depends: libapt-pkg-libc6.10-6-4.8
  libpackagekit-glib2-12: Depends: libapt-pkg-libc6.10-6-4.8
  libpackagekit-qt-12: Depends: libapt-pkg-libc6.10-6-4.8
  packagekit: Depends: libapt-pkg-libc6.10-6-4.8
  packagekit-backend-apt: Depends: libapt-pkg-libc6.10-6-4.8
  python: Depends: python-minimal (= 2.6.5-0ubuntu1) but 2.7.3-0ubuntu2 is to be installed
  python-apt: Depends: libapt-pkg-libc6.10-6-4.8
  python-minimal: Breaks: python2.5-minimal (< 2.5.5-7) but 2.5.2-2ubuntu6.1 is to be installed
  python2.7-minimal: Depends: libc6 (>= 2.15) but 2.11.1-0ubuntu7.10 is to be installed
                     Depends: libssl1.0.0 (>= 1.0.0) but it is not going to be installed
                     Recommends: python2.7 but it is not going to be installed
  synaptic: Depends: libapt-pkg-libc6.10-6-4.8
E: Unmet dependencies. Try 'apt-get -f install' with no packages (or specify a solution).