[Nexus 4 Q&A, Help & Troubleshooting] disq:
Happened to me again, here's some log:

D/BluetoothManagerService( 640): checkIfCallerIsForegroundUser: valid=true callingUser=0 foregroundUser=0
D/BluetoothManagerService( 640): enable(): mBluetooth =android.bluetooth.IBluetooth$Stub$Proxy@411ba530 mBinding = false
D/BluetoothManagerService( 640): Message: 1
D/BluetoothManagerService( 640): MESSAGE_ENABLE: mBluetooth = android.bluetooth.IBluetooth$Stub$Proxy@411ba530
D/BluetoothAdapterService(30742): Broadcasting updateAdapterState() to 1 receivers.
D/BluetoothBondStateMachine(30742): make
D/BluetoothManagerService( 640): Message: 60
D/BluetoothManagerService( 640): MESSAGE_BLUETOOTH_STATE_CHANGE: prevState = 10, newState=11
D/BluetoothManagerService( 640): Bluetooth State Change Intent: 10 -> 11
I/bluedroid(30742): enable
D/bt-btif (30742): BTIF ENABLE BLUETOOTH
D/BTIF_CORE(30742): not disabled
E/BluetoothAdapterState(30742): Error while turning Bluetooth On
D/BluetoothAdapterService(30742): Broadcasting updateAdapterState() to 1 receivers.
I/BluetoothBondStateMachine(30742): StableState(): Entering Off State
D/BluetoothManagerService( 640): Message: 60
D/BluetoothManagerService( 640): MESSAGE_BLUETOOTH_STATE_CHANGE: prevState = 11, newState=10
D/BluetoothManagerService( 640): Broadcasting onBluetoothStateChange(false) to 10 receivers.
D/BluetoothHeadset( 640): onBluetoothStateChange: up=false
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
E/BluetoothHeadset( 640):
E/BluetoothHeadset( 640): java.lang.IllegalArgumentException: Service not registered: android.bluetooth.BluetoothHeadset$2@418217c8
E/BluetoothHeadset( 640):	at android.app.LoadedApk.forgetServiceDispatcher(LoadedApk.java:921)
E/BluetoothHeadset( 640):	at android.app.ContextImpl.unbindService(ContextImpl.java:1482)
E/BluetoothHeadset( 640):	at android.bluetooth.BluetoothHeadset$1.onBluetoothStateChange(BluetoothHeadset.java:234)
E/BluetoothHeadset( 640):	at com.android.server.BluetoothManagerService.sendBluetoothStateCallback(BluetoothManagerService.java:411)
E/BluetoothHeadset( 640):	at com.android.server.BluetoothManagerService.bluetoothStateChangeHandler(BluetoothManagerService.java:982)
E/BluetoothHeadset( 640):	at com.android.server.BluetoothManagerService.access$1900(BluetoothManagerService.java:48)
E/BluetoothHeadset( 640):	at com.android.server.BluetoothManagerService$BluetoothHandler.handleMessage(BluetoothManagerService.java:752)
E/BluetoothHeadset( 640):	at android.os.Handler.dispatchMessage(Handler.java:99)
E/BluetoothHeadset( 640):	at android.os.Looper.loop(Looper.java:137)
E/BluetoothHeadset( 640):	at android.os.HandlerThread.run(HandlerThread.java:60)
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
E/BluetoothPan( 640):
E/BluetoothPan( 640): java.lang.IllegalArgumentException: Service not registered: android.bluetooth.BluetoothPan$2@40f8a130
E/BluetoothPan( 640):	at android.app.LoadedApk.forgetServiceDispatcher(LoadedApk.java:921)
E/BluetoothPan( 640):	at android.app.ContextImpl.unbindService(ContextImpl.java:1482)
E/BluetoothPan( 640):	at android.bluetooth.BluetoothPan$1.onBluetoothStateChange(BluetoothPan.java:183)
E/BluetoothPan( 640):	at com.android.server.BluetoothManagerService.sendBluetoothStateCallback(BluetoothManagerService.java:411)
E/BluetoothPan( 640):	at com.android.server.BluetoothManagerService.bluetoothStateChangeHandler(BluetoothManagerService.java:982)
E/BluetoothPan( 640):	at com.android.server.BluetoothManagerService.access$1900(BluetoothManagerService.java:48)
E/BluetoothPan( 640):	at com.android.server.BluetoothManagerService$BluetoothHandler.handleMessage(BluetoothManagerService.java:752)
E/BluetoothPan( 640):	at android.os.Handler.dispatchMessage(Handler.java:99)
E/BluetoothPan( 640):	at android.os.Looper.loop(Looper.java:137)
E/BluetoothPan( 640):	at android.os.HandlerThread.run(HandlerThread.java:60)
D/BluetoothA2dp( 640): onBluetoothStateChange: up=false
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
E/BluetoothA2dp( 640):
E/BluetoothA2dp( 640): java.lang.IllegalArgumentException: Service not registered: android.bluetooth.BluetoothA2dp$2@415cb4d0
E/BluetoothA2dp( 640):	at android.app.LoadedApk.forgetServiceDispatcher(LoadedApk.java:921)
E/BluetoothA2dp( 640):	at android.app.ContextImpl.unbindService(ContextImpl.java:1482)
E/BluetoothA2dp( 640):	at android.bluetooth.BluetoothA2dp$1.onBluetoothStateChange(BluetoothA2dp.java:121)
E/BluetoothA2dp( 640):	at com.android.server.BluetoothManagerService.sendBluetoothStateCallback(BluetoothManagerService.java:411)
E/BluetoothA2dp( 640):	at com.android.server.BluetoothManagerService.bluetoothStateChangeHandler(BluetoothManagerService.java:982)
E/BluetoothA2dp( 640):	at com.android.server.BluetoothManagerService.access$1900(BluetoothManagerService.java:48)
E/BluetoothA2dp( 640):	at com.android.server.BluetoothManagerService$BluetoothHandler.handleMessage(BluetoothManagerService.java:752)
E/BluetoothA2dp( 640):	at android.os.Handler.dispatchMessage(Handler.java:99)
E/BluetoothA2dp( 640):	at android.os.Looper.loop(Looper.java:137)
E/BluetoothA2dp( 640):	at android.os.HandlerThread.run(HandlerThread.java:60)
D/BluetoothHeadset( 1128): onBluetoothStateChange: up=false
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
E/BluetoothHeadset( 1128):
E/BluetoothHeadset( 1128): java.lang.IllegalArgumentException: Service not registered: android.bluetooth.BluetoothHeadset$2@40d08cb8
E/BluetoothHeadset( 1128):	at android.app.LoadedApk.forgetServiceDispatcher(LoadedApk.java:921)
E/BluetoothHeadset( 1128):	at android.app.ContextImpl.unbindService(ContextImpl.java:1482)
E/BluetoothHeadset( 1128):	at android.content.ContextWrapper.unbindService(ContextWrapper.java:484)
E/BluetoothHeadset( 1128):	at android.bluetooth.BluetoothHeadset$1.onBluetoothStateChange(BluetoothHeadset.java:234)
E/BluetoothHeadset( 1128):	at android.bluetooth.IBluetoothStateChangeCallback$Stub.onTransact(IBluetoothStateChangeCallback.java:55)
E/BluetoothHeadset( 1128):	at android.os.Binder.execTransact(Binder.java:351)
E/BluetoothHeadset( 1128):	at dalvik.system.NativeStart.run(Native Method)
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
D/BluetoothHeadset( 2090): onBluetoothStateChange: up=false
E/BluetoothHeadset( 2090):
E/BluetoothHeadset( 2090): java.lang.IllegalArgumentException: Service not registered: android.bluetooth.BluetoothHeadset$2@40e00e60
E/BluetoothHeadset( 2090):	at android.app.LoadedApk.forgetServiceDispatcher(LoadedApk.java:921)
E/BluetoothHeadset( 2090):	at android.app.ContextImpl.unbindService(ContextImpl.java:1482)
E/BluetoothHeadset( 2090):	at android.content.ContextWrapper.unbindService(ContextWrapper.java:484)
E/BluetoothHeadset( 2090):	at android.bluetooth.BluetoothHeadset$1.onBluetoothStateChange(BluetoothHeadset.java:234)
E/BluetoothHeadset( 2090):	at android.bluetooth.IBluetoothStateChangeCallback$Stub.onTransact(IBluetoothStateChangeCallback.java:55)
E/BluetoothHeadset( 2090):	at android.os.Binder.execTransact(Binder.java:351)
E/BluetoothHeadset( 2090):	at dalvik.system.NativeStart.run(Native Method)
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
E/BluetoothPan(30760):
E/BluetoothPan(30760): java.lang.IllegalArgumentException: Service not registered: android.bluetooth.BluetoothPan$2@40cfce48
E/BluetoothPan(30760):	at android.app.LoadedApk.forgetServiceDispatcher(LoadedApk.java:921)
E/BluetoothPan(30760):	at android.app.ContextImpl.unbindService(ContextImpl.java:1482)
E/BluetoothPan(30760):	at android.content.ContextWrapper.unbindService(ContextWrapper.java:484)
E/BluetoothPan(30760):	at android.bluetooth.BluetoothPan$1.onBluetoothStateChange(BluetoothPan.java:183)
E/BluetoothPan(30760):	at android.bluetooth.IBluetoothStateChangeCallback$Stub.onTransact(IBluetoothStateChangeCallback.java:55)
E/BluetoothPan(30760):	at android.os.Binder.execTransact(Binder.java:351)
E/BluetoothPan(30760):	at dalvik.system.NativeStart.run(Native Method)
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
D/BluetoothHeadset( 1128): onBluetoothStateChange: up=false
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
E/BluetoothHeadset( 1128):
E/BluetoothHeadset( 1128): java.lang.IllegalArgumentException: Service not registered: android.bluetooth.BluetoothHeadset$2@40d059b0
E/BluetoothHeadset( 1128):	at android.app.LoadedApk.forgetServiceDispatcher(LoadedApk.java:921)
E/BluetoothHeadset( 1128):	at android.app.ContextImpl.unbindService(ContextImpl.java:1482)
E/BluetoothHeadset( 1128):	at android.content.ContextWrapper.unbindService(ContextWrapper.java:484)
E/BluetoothHeadset( 1128):	at android.bluetooth.BluetoothHeadset$1.onBluetoothStateChange(BluetoothHeadset.java:234)
E/BluetoothHeadset( 1128):	at android.bluetooth.IBluetoothStateChangeCallback$Stub.onTransact(IBluetoothStateChangeCallback.java:55)
E/BluetoothHeadset( 1128):	at android.os.Binder.execTransact(Binder.java:351)
E/BluetoothHeadset( 1128):	at dalvik.system.NativeStart.run(Native Method)
D/BluetoothPbap(30760): onBluetoothStateChange: up=false
E/BluetoothPbap(30760):
E/BluetoothPbap(30760): java.lang.IllegalArgumentException: Service not registered: android.bluetooth.BluetoothPbap$2@40cfd748
E/BluetoothPbap(30760):	at android.app.LoadedApk.forgetServiceDispatcher(LoadedApk.java:921)
E/BluetoothPbap(30760):	at android.app.ContextImpl.unbindService(ContextImpl.java:1482)
E/BluetoothPbap(30760):	at android.content.ContextWrapper.unbindService(ContextWrapper.java:484)
E/BluetoothPbap(30760):	at android.bluetooth.BluetoothPbap$1.onBluetoothStateChange(BluetoothPbap.java:122)
E/BluetoothPbap(30760):	at android.bluetooth.IBluetoothStateChangeCallback$Stub.onTransact(IBluetoothStateChangeCallback.java:55)
E/BluetoothPbap(30760):	at android.os.Binder.execTransact(Binder.java:351)
E/BluetoothPbap(30760):	at dalvik.system.NativeStart.run(Native Method)
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
D/BluetoothInputDevice(30760): onBluetoothStateChange: up=false
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
E/BluetoothInputDevice(30760):
E/BluetoothInputDevice(30760): java.lang.IllegalArgumentException: Service not registered: android.bluetooth.BluetoothInputDevice$2@40ceeda0
E/BluetoothInputDevice(30760):	at android.app.LoadedApk.forgetServiceDispatcher(LoadedApk.java:921)
E/BluetoothInputDevice(30760):	at android.app.ContextImpl.unbindService(ContextImpl.java:1482)
E/BluetoothInputDevice(30760):	at android.content.ContextWrapper.unbindService(ContextWrapper.java:484)
E/BluetoothInputDevice(30760):	at android.bluetooth.BluetoothInputDevice$1.onBluetoothStateChange(BluetoothInputDevice.java:199)
E/BluetoothInputDevice(30760):	at android.bluetooth.IBluetoothStateChangeCallback$Stub.onTransact(IBluetoothStateChangeCallback.java:55)
E/BluetoothInputDevice(30760):	at android.os.Binder.execTransact(Binder.java:351)
E/BluetoothInputDevice(30760):	at dalvik.system.NativeStart.run(Native Method)
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
D/BluetoothHeadset( 1128): onBluetoothStateChange: up=false
E/BluetoothHeadset( 1128):
E/BluetoothHeadset( 1128): java.lang.IllegalArgumentException: Service not registered: android.bluetooth.BluetoothHeadset$2@40d3c730
E/BluetoothHeadset( 1128):	at android.app.LoadedApk.forgetServiceDispatcher(LoadedApk.java:921)
E/BluetoothHeadset( 1128):	at android.app.ContextImpl.unbindService(ContextImpl.java:1482)
E/BluetoothHeadset( 1128):	at android.content.ContextWrapper.unbindService(ContextWrapper.java:484)
E/BluetoothHeadset( 1128):	at android.bluetooth.BluetoothHeadset$1.onBluetoothStateChange(BluetoothHeadset.java:234)
E/BluetoothHeadset( 1128):	at android.bluetooth.IBluetoothStateChangeCallback$Stub.onTransact(IBluetoothStateChangeCallback.java:55)
E/BluetoothHeadset( 1128):	at android.os.Binder.execTransact(Binder.java:351)
E/BluetoothHeadset( 1128):	at dalvik.system.NativeStart.run(Native Method)
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
D/BluetoothManagerService( 640): Bluetooth State Change Intent: 11 -> 10
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
W/ApplicationContext(30760): Calling a method in the system process without a qualified user: android.app.ContextImpl.startService:1383 android.content.ContextWrapper.startService:450 android.content.ContextWrapper.startService:450
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
D/DockEventReceiver(30760): finishStartingService: stopping service
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
V/BluetoothMasReceiver(30742): BluetoothMasReceiver onReceive :android.bluetooth.adapter.action.STATE_CHANGED
E/BluetoothMasReceiver(30742): BluetoothMasReceiver onReceive :android.bluetooth.adapter.action.STATE_CHANGED
D/BluetoothMasReceiver(30742): Bluetooth STATE CHANGED to 10
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78
D/BluetoothAdapterService(1087325776)(30742): getState(): mAdapterProperties: com.android.bluetooth.btservice.AdapterProperties@40cf5f78