[Nook HD, HD+ Q&A, Help & Troubleshooting] hondoslack:
For completeness, here is a logcat of a successful pairing with my mouse from Stock 2.1 running off the sdcard (thanks for that btw, very useful!):

D/BluetoothAdapterStateMachine( 210): PowerOff process message: 1

D/BluetoothAdapterStateMachine( 210): Bluetooth state 10 -> 11

I/bluedroid( 210): bt_enable

I/bluedroid( 210): bt_is_enabled: 0

I/bluedroid( 210): hci_increment_usage

I/bluedroid( 210): hci_is_enabled

I/bluedroid( 210): hci_enable

I/bluedroid( 210): hci_enable

I/bluedroid( 210): set_bluetooth_power

I/bluedroid( 210): Starting uim daemon

I/bluedroid( 210): create_hci_sock

I/SwitchPreference( 3055): parent preference is enabled, so switch enable false

V/SwitchPreference( 3055): progate embedded switch widget change to preference

V/SwitchPreference( 3055): switchpreference seChecked() true

V/SwitchPreference( 3055): Bluetooth:switchPref set to true

V/SwitchPreference( 3055): Bluetooth:switchPref change listener confirms

V/SwitchPreference( 3055): set embedded switch widget state to that of the containing preference, true

E/uim-sysfs( 4023): uim: Inside main

E/uim-sysfs( 4023): uim:ST built into the kernel ?

E/uim-sysfs( 4023): uim:FM driver module un-available...

E/uim-sysfs( 4023): uim:FM driver built into the kernel ?

E/uim-sysfs( 4023): uim:GPS driver module un-available...

E/uim-sysfs( 4023): uim:GPS driver built into the kernel ?

E/uim-sysfs( 4023): uim:FM V4L2 driver module un-available...

E/uim-sysfs( 4023): uim:FM V4L2 driver built into the kernel ?

E/uim-sysfs( 4023): uim:found bluetooth rfkill entry @ 0

E/uim-sysfs( 4023):

E/uim-sysfs( 4023): uim:changed permissions for /sys/class/rfkill/rfkill0/state(0)

E/uim-sysfs( 4023):

V/BluetoothEventManager( 3055): Received android.bluetooth.adapter.action.STATE_CHANGED

I/SwitchPreference( 3055): parent preference is enabled, so switch enable false

E/uim-sysfs( 4023): uim: Inside st_uart_config

E/uim-sysfs( 4023): uim:install set to 1

E/uim-sysfs( 4023): uim:opening /dev/ttyO3, while already open

E/uim-sysfs( 4023): uim:cleanup

E/uim-sysfs( 4023): uim: Inside set_baud_rate

E/uim-sysfs( 4023): uim: set_baud_rate() done

E/uim-sysfs( 4023): uim: Setting speed to 3686400

E/uim-sysfs( 4023): uim: Inside read_command_complete

E/uim-sysfs( 4023): uim: Command complete started

E/uim-sysfs( 4023): uim: Inside read_hci_event

E/uim-sysfs( 4023): uim: read_hci_event

E/uim-sysfs( 4023): uim: Command complete done

E/uim-sysfs( 4023): uim: Speed changed to 3686400

E/uim-sysfs( 4023): uim: Inside set_custom_baud_rate

E/uim-sysfs( 4023): uim: Changing baud rate to 3686400, flow control to 1

E/uim-sysfs( 4023): uim: set_custom_baud_rate() done

E/uim-sysfs( 4023): uim: Installed N_TI_WL Line displine

I/bluedroid( 210): Starting bluetoothd deamon

I/bluedroid( 210): set_bt_enabled

I/BluetoothEventLoop.cpp( 210): agent_event_filter: Received method org.bluez.Agent:Release

D/BluetoothService( 210): switchConnectable false

D/BluetoothEventLoop( 210): Property Changed: UUIDs : 7

D/BluetoothAdapterStateMachine( 210): WarmUp process message: 101

D/BluetoothAdapterStateMachine( 210): WarmUp process message: 51

D/BluetoothAdapterStateMachine( 210): HotOff process message: 101

D/BluetoothService( 210): switchConnectable true

D/BluetoothEventLoop( 210): Property Changed: Connectable : true

D/BluetoothAdapterStateMachine( 210): Switching process message: 53

D/BluetoothEventLoop( 210): Property Changed: Pairable : true

D/BluetoothAdapterStateMachine( 210): Bluetooth state 11 -> 12

V/BluetoothEventManager( 3055): Received android.bluetooth.adapter.action.STATE_CHANGED

I/BluetoothA2dpService( 210): Register player - metadata: 1 settings: 1

D/BluetoothService( 210): new handle 10005

D/BluetoothEventLoop( 210): Property Changed: UUIDs : 8

D/BluetoothAdapterStateMachine( 210): BluetoothOn process message: 51

D/BluetoothGattClientService( 210): BT ON

D/BluetoothEventLoop( 210): Property Changed: Discovering : true

D/BluetoothAdapterStateMachine( 210): BluetoothOn process message: 1

W/BluetoothAdapterStateMachine( 210): BluetoothOn received: 1

V/SwitchPreference( 3055): embedded switch widget set to true

V/SwitchPreference( 3055): switchpreference seChecked() true

V/SwitchPreference( 3055): Bluetooth:switchPref set to true

V/SwitchPreference( 3055): Bluetooth:switchPref change listener confirms

V/SwitchPreference( 3055): set embedded switch widget state to that of the containing preference, true

I/SwitchPreference( 3055): parent preference is enabled, so switch enable true

V/BluetoothEventManager( 3055): Received android.bluetooth.adapter.action.DISCOVERY_STARTED

D/DockEventReceiver( 3055): finishStartingService: stopping service

V/BluetoothDiscoveryReceiver( 3055): Received: android.bluetooth.adapter.action.DISCOVERY_STARTED

D/BluetoothService( 210): updateDeviceServiceChannelCache(00:11:67:00:10:FD)

V/BluetoothEventManager( 3055): Received android.bluetooth.device.action.FOUND

D/BluetoothEventLoop( 210): Property Changed: Discovering : false

V/BluetoothEventManager( 3055): Received android.bluetooth.adapter.action.DISCOVERY_FINISHED

V/BluetoothDiscoveryReceiver( 3055): Received: android.bluetooth.adapter.action.DISCOVERY_FINISHED

I/SUIV ( 3055): preparePopup 0x00000000

D/BluetoothEventLoop( 210): Property Changed: Discovering : true

V/BluetoothEventManager( 3055): Received android.bluetooth.adapter.action.DISCOVERY_STARTED

V/BluetoothDiscoveryReceiver( 3055): Received: android.bluetooth.adapter.action.DISCOVERY_STARTED

W/InputManagerService( 210): Window already focused, ignoring focus gain of: com.android.internal.view.IInputMethodClient$Stub$Proxy@41555090

D/BluetoothService( 210): updateDeviceServiceChannelCache(00:11:67:00:10:FD)

V/BluetoothEventManager( 3055): Received android.bluetooth.device.action.FOUND

D/BatteryService( 210): PROCESSVALUES : update plugged:false was:false stat:3 zone:16 was:16 send low:false

D/BluetoothEventLoop( 210): Property Changed: Discovering : false

V/BluetoothEventManager( 3055): Received android.bluetooth.adapter.action.DISCOVERY_FINISHED

D/dalvikvm( 3055): GC_CONCURRENT freed 1569K, 15% free 13095K/15239K, paused 9ms+16ms

V/BluetoothDiscoveryReceiver( 3055): Received: android.bluetooth.adapter.action.DISCOVERY_FINISHED

D/BluetoothBondState( 210): setBondState address 11reason: 0

D/BluetoothBondState( 210): 00:11:67:00:10:FD bond state 10 -> 11 (0)

E/bluetooth_common.cpp( 210): Unknown property Vendor

E/bluetooth_common.cpp( 210): parse_property_change: D-Bus error in PropertyChanged: (null) ((null))

E/BluetoothEventLoop.cpp( 210): event_filter: D-Bus error in PropertyChanged: (null) ((null))

E/bluetooth_common.cpp( 210): Unknown property Product

E/bluetooth_common.cpp( 210): parse_property_change: D-Bus error in PropertyChanged: (null) ((null))

E/BluetoothEventLoop.cpp( 210): event_filter: D-Bus error in PropertyChanged: (null) ((null))

E/bluetooth_common.cpp( 210): Unknown property Version

E/bluetooth_common.cpp( 210): parse_property_change: D-Bus error in PropertyChanged: (null) ((null))

E/BluetoothEventLoop.cpp( 210): event_filter: D-Bus error in PropertyChanged: (null) ((null))

D/BluetoothEventLoop( 210): Device property changed: 00:11:67:00:10:FD property: Temporary value: true

D/BluetoothEventLoop( 210): Property Changed: Devices : 1

V/BluetoothEventManager( 3055): Received android.bluetooth.device.action.BOND_STATE_CHANGED

D/BluetoothEventLoop( 210): Device property changed: 00:11:67:00:10:FD property: Connected value: true

D/BluetoothGattClientService( 210): Device connected:00:11:67:00:10:FD

D/BluetoothGattClientService( 210): onConnected

D/BluetoothGattClientService( 210): Device 00:11:67:00:10:FD is not connected to GATT. Ignoring

D/BluetoothService( 210): updateDeviceServiceChannelCache(00:11:67:00:10:FD)

V/BluetoothEventManager( 3055): Received android.bluetooth.device.action.FOUND

I/BluetoothEventLoop.cpp( 210): agent_event_filter: Received method org.bluez.Agent:RequestPinCode

D/BluetoothBondState( 210): setBondState address 11reason: 0

I/ActivityManager( 210): START {act=android.bluetooth.device.action.PAIRING_REQUEST flg=0x10000000 cmp=com.android.settings/.bluetooth.BluetoothPairingDialog (has extras)} from pid 3055

D/LocalBluetoothManager( 3055): setting foreground activity to null

I/ActivityManager( 210): Displayed com.android.settings/.bluetooth.BluetoothPairingDialog: +265ms

D/dalvikvm( 210): GC_FOR_ALLOC freed 664K, 23% free 14416K/18631K, paused 104ms

D/BluetoothEventLoop( 210): Device property changed: 00:11:67:00:10:FD property: Temporary value: false

D/BluetoothEventLoop( 210): Device property changed: 00:11:67:00:10:FD property: Paired value: true

D/BluetoothEventLoop( 210): Device property changed: 00:11:67:00:10:FD property: Trusted value: false

I/BluetoothEventLoop.cpp( 210): agent_event_filter: Received method org.bluez.Agent:Release

V/SwitchPreference( 3055): embedded switch widget set to true

V/SwitchPreference( 3055): switchpreference seChecked() true

V/SwitchPreference( 3055): Bluetooth:switchPref set to true

V/SwitchPreference( 3055): Bluetooth:switchPref change listener confirms

V/SwitchPreference( 3055): set embedded switch widget state to that of the containing preference, true

I/SwitchPreference( 3055): parent preference is enabled, so switch enable true

D/LocalBluetoothManager( 3055): setting foreground activity to non-null context

D/CallStack( 3055): Flushing caches (mode 0)

D/BluetoothEventLoop( 210): Device property changed: 00:11:67:00:10:FD property: UUIDs value: 2

D/BluetoothService( 210): updateDeviceServiceChannelCache(00:11:67:00:10:FD)

V/BluetoothEventManager( 3055): Received android.bluetooth.device.action.UUID

D/BluetoothBondState( 210): setBondState address 12reason: 0

E/BluetoothPbap( 210): Could not bind to Bluetooth Pbap Service

I/BluetoothDeviceProfileState( 210): Entering ACL Connected state with: -2

W/ActivityManager( 210): Unable to start service Intent { act=android.bluetooth.IBluetoothPbap }: not found

W/ActivityManager( 210): Unbind failed: could not find connection for android.app.LoadedApk$ServiceDispatcher$InnerConnection@41466e40

D/BluetoothBondState( 210): 00:11:67:00:10:FD bond state 11 -> 12 (0)

V/BluetoothService( 210): Untrusting 00:11:67:00:10:FD

V/BluetoothService( 210): setTrust address:00:11:67:00:10:FD value:0

E/bluetooth_common.cpp( 210): Unknown property Vendor

E/bluetooth_common.cpp( 210): Unknown property Product

E/bluetooth_common.cpp( 210): Unknown property Version

D/BluetoothService( 210): updateDeviceServiceChannelCache(00:11:67:00:10:FD)

I/TC ( 571): KPICollector: 1375408221017 platform bt_paired

D/BluetoothEventLoop( 210): Device property changed: 00:11:67:00:10:FD property: Trusted value: false

V/BluetoothEventManager( 3055): Received android.bluetooth.device.action.BOND_STATE_CHANGED

I/BluetoothProfileState( 210): Message:Entering PendingCommandState State

D/CachedBluetoothDevice( 3055): Command sent successfully:CONNECT Address:00:11:67:00:10:FD Profile:HID

D/BluetoothInputProfileHandler( 210): InputDevice state : device: 00:11:67:00:10:FD State:0->1

V/BluetoothEventManager( 3055): Received android.bluetooth.input.profile.action.CONNECTION_STATE_CHANGED

D/CachedBluetoothDevice( 3055): onProfileStateChanged: profile HID newProfileState 1

D/BluetoothService( 210): CONNECTION_STATE_CHANGE: 00:11:67:00:10:FD: 0 -> 1

W/ActivityManager( 210): Permission Denial: receiving Intent { act=android.bluetooth.adapter.action.CONNECTION_STATE_CHANGED flg=0x10000010 (has extras) } to ProcessRecord{413e9178 210:system/1000} (pid=586, uid=10000) requires android.permission.BLUETOOTH due to sender android (uid 1000)

E/EventHub( 210): could not get driver version for /dev/input/mouse0, Not a typewriter

D/BluetoothEventLoop( 210): Input Device : Name of Property is: Connected

D/BluetoothInputProfileHandler( 210): InputDevice state : device: 00:11:67:00:10:FD State:1->2

I/BluetoothProfileState( 210): Message:Entering Stable State

I/BluetoothDeviceProfileState( 210): Entering ACL Connected state with: 102

W/ActivityManager( 210): Permission Denial: receiving Intent { act=android.bluetooth.adapter.action.CONNECTION_STATE_CHANGED flg=0x10000010 (has extras) } to ProcessRecord{413e9178 210:system/1000} (pid=586, uid=10000) requires android.permission.BLUETOOTH due to sender android (uid 1000)

D/BluetoothService( 210): CONNECTION_STATE_CHANGE: 00:11:67:00:10:FD: 1 -> 2

I/TC ( 571): KPICollector: 1375408221466 platform bt_connect {"bt_profile_used":"HID"}

V/BluetoothEventManager( 3055): Received android.bluetooth.input.profile.action.CONNECTION_STATE_CHANGED

D/CachedBluetoothDevice( 3055): onProfileStateChanged: profile HID newProfileState 2

D/EventHub( 210): No input device configuration file found for device 'Bluetooth Optic Mouse'.

I/EventHub( 210): New device: id=10, fd=268, path='/dev/input/event8', name='Bluetooth Optic Mouse', classes=0x80000008, configuration='', keyLayout='', keyCharacterMap='', builtinKeyboard=false

I/InputReader( 210): Device added: id=10, name='Bluetooth Optic Mouse', sources=0x00002002

Unfortunately, stock is not storing the configuration in /data/misc/bluedroid, like cyanogenmod, it is using the older bluetoothd folder. Also, I got the same behavior as OP, where my mouse pairs, but my keyboard doesn't..

Anyway, as promised, here are the relevant contents of bt_config.xml from my Nexus 7 pairing with this mouse:

<N1 Tag="Timestamp" Type="int">1375335898</N1>

<N2 Tag="Name" Type="string">Bluetooth Optic Mouse</N2>

<N3 Tag="DevClass" Type="int">9600</N3>

<N4 Tag="DevType" Type="int">1</N4>

<N5 Tag="LinkKeyType" Type="int">0</N5>

<N6 Tag="PinLength" Type="int">0</N6>

<N7 Tag="LinkKey" Type="binary">8359502074263b527f227a1fd1463bdb</N7>

<N8 Tag="HidAttrMask" Type="int">33269</N8>

<N9 Tag="HidSubClass" Type="int">128</N9>

<N10 Tag="HidAppId" Type="int">1</N10>

<N11 Tag="HidVendorId" Type="int">4401</N11>

<N12 Tag="HidProductId" Type="int">13569</N12>

<N13 Tag="HidVersion" Type="int">1553</N13>

<N14 Tag="HidCountryCode" Type="int">0</N14>

<N15 Tag="HidDescriptor" Type="binary">05010902a10185020901a1000509190129051500250175019505810275039501810105010930093116008026ff7f751095028106a1028502050109381581257f750895018106c0a1028502050c0a38021581257f750895018106c0c0c0</N15>

<N16 Tag="Service" Type="string">00001124-0000-1000-8000-00805f9b34fb </N16>