Sometimes after restarting my laptop or waking it up from suspend the /usr/sbin/bluetoothd binary lost its executable rights: $ lh /usr/sbin/bluetoothd -rw-r--r-- 1 root root 904K Sep 26 06:13 /usr/sbin/bluetoothd Those missing rights leading to: $ service bluetooth restart [ ok ] Stopping bluetooth: rfcomm /usr/sbin/bluetoothd. [....] Starting bluetooth:start-stop-daemon: unable to start /usr/sbin/bluetoothd (Permission denied) That's make bluetooth on my system unavailable. After a chmod +x and servive restart its working again.