What does your /etc/bluetooth/main.conf look like? You may need to modify the line: Code: DisablePlugins = network,input,hal and remove the network part. This is my line on my phone: Code: DisablePlugins = hal A reboot is recommended. You could probably try restarting bluetoothd instead as that may work.
DisablePlugins = network,input,hal
DisablePlugins = hal