The solution to your problem is: Downgrade the bluez-utils package to a previous version (ie the edgy's), then upgrade it and during the installation choose "yes" when you will be asked to install the new script in /etc/init.d/bluetooth. This will solve your problem.
Anyway, since this is not a bug I close it. Feel free to report any other possible bug you find. Thank you and best regards. ** Changed in: kdebluetooth (Ubuntu) Sourcepackagename: kdebluetooth => bluez-utils Assignee: Tom Kravanja => (unassigned) Status: Needs Info => Rejected -- Kubuntu Feisty faild to link a bluetooth headset https://launchpad.net/bugs/87291 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs