After a cold boot the problem is there. It seems to happen on non-usb bluetooth cards. USB bt dongles seem to get proper initialization by the kernel, but anything else doesn't seem to. From what I saw online, the problem did not occur on older kernels for the same kind of BT model.
-- Feisty: Bluetooth does not until 'hciconfig hci0 reset' https://launchpad.net/bugs/92111 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs