Comment 9 for bug 429523

I get the same problem.

chrome@neutron:~$ apt-cache policy gnome-bluetooth
gnome-bluetooth:
  Installed: 2.28.0-0ubuntu1
  Candidate: 2.28.0-0ubuntu1
  Version table:
 *** 2.28.0-0ubuntu1 0
        100 /var/lib/dpkg/status
     2.27.8-0ubuntu1 0
        500 http://au.archive.ubuntu.com karmic/main Packages
chrome@neutron:~$ apt-cache policy libgnome-bluetooth7
libgnome-bluetooth7:
  Installed: 2.28.0-0ubuntu1
  Candidate: 2.28.0-0ubuntu1
  Version table:
 *** 2.28.0-0ubuntu1 0
        100 /var/lib/dpkg/status
     2.27.8-0ubuntu1 0
        500 http://au.archive.ubuntu.com karmic/main Packages

Note: the error about RFKILL can be fixed by running as root with sudo. Permissions problems with the device?

strace shows this:

open("/dev/rfkill", O_RDWR) = -1 EACCES (Permission denied)

crw-r--r-- 1 root root 10, 63 2009-09-23 08:48 /dev/rfkill

This may be two separate bugs.