Comment 4 for bug 415993

Isn't it related to this :

Reading package lists... Done
Building dependency tree
Reading state information... Done
Reading extended state information
Initializing package states... Done
The following packages are BROKEN:
  python-apt
1 packages upgraded, 0 newly installed, 0 to remove and 11 not upgraded.
Need to get 376kB of archives. After unpacking 4096B will be freed.
The following packages have unmet dependencies:
  python-apt: Breaks: packagekit-backend-apt (<= 0.4.8-0ubuntu4) but 0.4.8-0ubuntu4 is installed.
The following actions will resolve these dependencies:

Remove the following packages:
packagekit-backend-apt

Install the following packages:
packagekit-backend-smart [0.4.8-0ubuntu4 (karmic)]

Score is -250

Accept this solution? [Y/n/q/?] n

python-apt seems to have broken dependency to packagekit-backend-apt since yesterday's update.