Проделал рекомендации с ресурса
https://bugs.launchpad.net/ubuntu/+bug/284982 а именно:
Добавил репозитории в /etc/apt/sources.list:
deb http://ppa.launchpad.net/blueman/ubuntu intrepid main
deb-src http://ppa.launchpad.net/blueman/ubuntu intrepid main
Обновил пакеты и поставил всё из списка:
bluetooth (4.12-0ubuntu5)
bluez (4.12-0ubuntu5)
bluez-alsa (4.12-0ubuntu5)
bluez-cups (4.12-0ubuntu5)
bluez-gnome (1.8-0ubuntu1)
bluez-gstreamer (4.12-0ubuntu5)
bluez-utils (4.12-0ubuntu5)
gnome-bluetooth (0.11.0-0ubuntu3)
libbluetooth3 (4.12-0ubuntu5)
libbtctl4 (0.10.0-1ubuntu1)
libgnomebt0 (0.11.0-0ubuntu3)
obex-data-server (0.3.4+svn1951-0ubuntu1)
Bluetooth заработал, а чтобы показать значёк в треее (возле часов) необходимо запустить:
bluetooth-applet
Насколько я понимаю используется интерфейс от gnome. Данные рекомендации проделаны на ядре 2.6.27-10-generic kubuntu