Comment 6 for bug 444661

I applied the debdiff and recreated the package. Doesn't seem to fix the issue:

$ sudo dpkg -i *.deb
(Reading database ... 284382 files and directories currently installed.)
Preparing to replace libpolkit-gtk-1-0 0.94-1ubuntu2 (using libpolkit-gtk-1-0_0.94-1ubuntu2_i386.deb) ...
Unpacking replacement libpolkit-gtk-1-0 ...
Preparing to replace libpolkit-gtk-1-dev 0.94-1ubuntu2 (using libpolkit-gtk-1-dev_0.94-1ubuntu2_i386.deb) ...
Unpacking replacement libpolkit-gtk-1-dev ...
Preparing to replace policykit-1-gnome 0.94-1ubuntu2 (using policykit-1-gnome_0.94-1ubuntu2_i386.deb) ...
Unpacking replacement policykit-1-gnome ...
Setting up policykit-1-gnome (0.94-1ubuntu2) ...
Setting up libpolkit-gtk-1-0 (0.94-1ubuntu2) ...

Setting up libpolkit-gtk-1-dev (0.94-1ubuntu2) ...
Processing triggers for libc-bin ...
ldconfig deferred processing now taking place

$ software-center
WARNING:root:_on_trans_error: org.freedesktop.PolicyKit.Error.NotAuthorized: ('system-bus-name', {'name': ':1.53'}) is not authorized: org.debian.apt.install-packages

Same behavious via kicker menu

$ apt-cache policy policyket-1-gnome libpolkit-gtk-1-dev libpolkit-gtk-1-0
libpolkit-gtk-1-dev:
  Installed: 0.94-1ubuntu2
  Candidate: 0.94-1ubuntu2
  Version table:
 *** 0.94-1ubuntu2 0
        100 /var/lib/dpkg/status
     0.94-1ubuntu1 0
        500 http://nl.archive.ubuntu.com karmic/main Packages
libpolkit-gtk-1-0:
  Installed: 0.94-1ubuntu2
  Candidate: 0.94-1ubuntu2
  Version table:
 *** 0.94-1ubuntu2 0
        100 /var/lib/dpkg/status
     0.94-1ubuntu1 0
        500 http://nl.archive.ubuntu.com karmic/main Packages
W: Unable to locate package policyket-1-gnome