Comment 3 for bug 954758

For me, this problem was caused by bluetoothd not being executable, so was not running.

I fixed this by running:

    $ sudo chmod +x /usr/sbin/bluetoothd
    $ sudo start bluetoothd