Bei Ubuntu (14.02) ist in der Statuszeile das Bluetoothsymbol verschwunden. Bluetooth lässt sich über die Systemeinstellung auch nicht aktivieren (trotz deaktivierter Hardwareverriegelung).

Lösung:

In der Konsole:

rfkill unblock all