Followed all the steps, but the Nexus Q Tools baffles me. Attaching a screenshot and some logs.
07-11 17:01:55.968: D/OpenGLRenderer(483): Flushing caches (mode 1)
07-11 17:01:55.984: D/OpenGLRenderer(483): Flushing caches (mode 0)
07-11 17:01:56.007: D/HidConnectActivity(2065): Remote BDADDR = 58:1F:AA:EA:FB
C
07-11 17:01:56.015: D/HidConnectActivity(2065): Turning on Bluetooth...
07-11 17:01:56.015: D/BluetoothAdapterStateMachine(163): PowerOff process message: 1
07-11 17:01:56.015: D/BluetoothAdapterStateMachine(163): Bluetooth state 10 -> 11
07-11 17:01:56.015: I/bluedroid(163): Starting hciattach daemon
07-11 17:01:56.023: I/bluedroid(163): bt_enable: ret: -1, errno: 19
07-11 17:01:56.039: D/HidConnectActivity(2065): BT state change: STATE_TURNING_ON
07-11 17:01:56.117: I/bluedroid(163): bt_enable: ret: -1, errno: 19
07-11 17:01:56.171: I/ActivityManager(163): Displayed com.droidcloudshare.bt/.HidConnectActivity: +249ms
07-11 17:01:56.218: I/bluedroid(163): bt_enable: ret: -1, errno: 19
07-11 17:01:56.320: I/bluedroid(163): bt_enable: ret: -1, errno: 19
07-11 17:01:56.421: E/brcm_patchram_plus(2078): Done setting line discpline
07-11 17:01:56.507: I/bluedroid(163): bt_enable: ret: -1, errno: 114
07-11 17:01:56.507: W/bluedroid(163): Bluetoothd already started, unexpectedly!
07-11 17:01:56.507: I/bluedroid(163): Starting bluetoothd deamon
07-11 17:01:56.515: E/BluetoothEventLoop.cpp(163): get_adapter_path: D-Bus error: org.freedesktop.DBus.Error.ServiceUnknown (The name org.bluez was not provided by any .service files)
07-11 17:01:56.531: E/BluetoothEventLoop.cpp(163): get_adapter_path: D-Bus error: org.freedesktop.DBus.Error.ServiceUnknown (The name org.bluez was not provided by any .service files)
07-11 17:01:56.546: E/BluetoothEventLoop.cpp(163): get_adapter_path: D-Bus error: org.freedesktop.DBus.Error.ServiceUnknown (The name org.bluez was not provided by any .service files)
07-11 17:01:56.578: I/BluetoothEventLoop.cpp(163): agent_event_filter: Received method org.bluez.Agent:Release
07-11 17:01:56.687: D/BluetoothAdapterStateMachine(163): WarmUp process message: 101
07-11 17:01:56.710: D/OpenGLRenderer(483): Flushing caches (mode 1)
07-11 17:02:06.687: D/BluetoothAdapterStateMachine(163): WarmUp process message: 104
07-11 17:02:06.687: E/BluetoothAdapterStateMachine(163): Bluetooth adapter SDP failed to load
07-11 17:02:06.695: E/BluetoothService.cpp(163): setBluetoothTetheringNative false
07-11 17:02:06.734: I/bluedroid(163): Stopping bluetoothd deamon
07-11 17:02:07.234: I/bluedroid(163): Stopping hciattach deamon
07-11 17:02:07.234: D/BluetoothAdapterStateMachine(163): Bluetooth state 11 -> 10
07-11 17:02:07.234: D/BluetoothAdapterStateMachine(163): PowerOff process message: 101
07-11 17:02:07.242: D/HidConnectActivity(2065): BT state change: STATE_OFF
07-11 17:02:07.273: D/DockEventReceiver(427): finishStartingService: stopping service
07-11 17:02:11.289: D/OpenGLRenderer(483): Flushing caches (mode 1)
07-11 17:02:11.390: D/dalvikvm(637): GC_CONCURRENT freed 464K, 5% free 12609K/13191K, paused 4ms+4ms
07-11 17:04:14.281: D/dalvikvm(163): GC_CONCURRENT freed 513K, 6% free 15453K/16327K, paused 5ms+4ms
07-11 17:05:35.359: D/OpenGLRenderer(483): Flushing caches (mode 2)
07-11 17:05:35.367: I/EventLogService(444): Aggregate from 1342038935272 (log), 1342038935272 (data)
07-11 17:05:35.421: I/ServiceDumpSys(444): dumping service [account]
07-11 17:05:35.453: D/dalvikvm(444): GC_CONCURRENT freed 331K, 4% free 12860K/13319K, paused 5ms+3ms
07-11 17:07:00.187: D/PermissionCache(99): checking android.permission.READ_FRAME_BUFFER for uid=2000 => granted (244 us)
07-11 17:07:02.804: D/dalvikvm(163): GC_CONCURRENT freed 578K, 5% free 15513K/16327K, paused 5ms+5ms