Windows – Why won’t some Bluetooth keyboards pair in Windows 8.1

I've got three different Bluetooth keyboards that I use on my Windows 8.1 PC.

• Apple Wireless Keyboard

• Logitech K810

• Generic knockoff version on an Apple Wireless Keyboard by iClever

I've been using the knockoff Apple Wireless Keyboard for about six months, and yesterday I decided to switch to the Logitech K810. I went to Devices and Printers in the Control Panel and selected Add a device. I picked out the K810 from the list of available devices, and then I got a message saying

"That didn't work", "Try again, and make sure your keyboard is still
discoverable."

I tried restarting my PC and that didn't work, so I tried adding my Apple Wireless Keyboard, and I got the same message that I got when attempting to add the K810. After getting this message, I have to restart the Bluetooh Support Service in order to get my device to show up when clicking on Add a device.

I have removed and readded the Knockoff keyboard a few times, so I know Bluetooth is working. For some reason I cannot add either the Apple or Logitech keyboard. Does anyone know how to get these keyboards paired successfully

In my Event Viewer, I can see a couple of messages:

Log Name:      System
Source:        BTHUSB
Date:          12/2/2014 9:14:44 AM
Event ID:      3
Task Category: None
Level:         Warning
Keywords:      Classic
User:          N/A
Computer:      dana
Description:
A command sent to the adapter has timed out. The adapter did not respond.
Event Xml:
<Event xmlns="http://schemas.microsoft.com/win/2004/08/events/event">
  <System>
    <Provider Name="BTHUSB" />
    <EventID Qualifiers="32773">3</EventID>
    <Level>3</Level>
    <Task>0</Task>
    <Keywords>0x80000000000000</Keywords>
    <TimeCreated SystemTime="2014-12-02T14:14:44.574266200Z" />
    <EventRecordID>419031</EventRecordID>
    <Channel>System</Channel>
    <Computer>dana</Computer>
    <Security />
  </System>
  <EventData>
    <Data>
    </Data>
    <Binary>00000800010000000000000003000580570C00000000000000000000000000000000000000000000570C000000000000</Binary>
  </EventData>
</Event>

Log Name:      System
Source:        BTHUSB
Date:          12/2/2014 9:14:40 AM
Event ID:      5
Task Category: None
Level:         Error
Keywords:      Classic
User:          N/A
Computer:      dana
Description:
The Bluetooth driver expected an HCI event with a certain size but did not receive it.
Event Xml:
<Event xmlns="http://schemas.microsoft.com/win/2004/08/events/event">
  <System>
    <Provider Name="BTHUSB" />
    <EventID Qualifiers="49157">5</EventID>
    <Level>2</Level>
    <Task>0</Task>
    <Keywords>0x80000000000000</Keywords>
    <TimeCreated SystemTime="2014-12-02T14:14:40.560627300Z" />
    <EventRecordID>419030</EventRecordID>
    <Channel>System</Channel>
    <Computer>dana</Computer>
    <Security />
  </System>
  <EventData>
    <Data>
    </Data>
    <Binary>00000C000100000000000000050005C00E000000000000000000000000000000000000000000000024000000040000000E040157</Binary>
  </EventData>
</Event>

Log Name:      System
Source:        BTHUSB
Date:          12/2/2014 9:14:40 AM
Event ID:      28
Task Category: None
Level:         Warning
Keywords:      Classic
User:          N/A
Computer:      dana
Description:
The local adapter does not support Bluetooth Low Energy.
Event Xml:
<Event xmlns="http://schemas.microsoft.com/win/2004/08/events/event">
  <System>
    <Provider Name="BTHUSB" />
    <EventID Qualifiers="32773">28</EventID>
    <Level>3</Level>
    <Task>0</Task>
    <Keywords>0x80000000000000</Keywords>
    <TimeCreated SystemTime="2014-12-02T14:14:40.560627300Z" />
    <EventRecordID>419029</EventRecordID>
    <Channel>System</Channel>
    <Computer>dana</Computer>
    <Security />
  </System>
  <EventData>
    <Data>
    </Data>
    <Binary>0000000001000000000000001C000580000000000000000000000000000000000000000000000000</Binary>
  </EventData>
</Event>

Log Name:      System
Source:        BTHUSB
Date:          12/2/2014 9:14:40 AM
Event ID:      18
Task Category: None
Level:         Information
Keywords:      Classic
User:          N/A
Computer:      dana
Description:
Windows cannot store Bluetooth authentication codes (link keys) on the local adapter. Bluetooth keyboards might not work in the system BIOS during startup.
Event Xml:
<Event xmlns="http://schemas.microsoft.com/win/2004/08/events/event">
  <System>
    <Provider Name="BTHUSB" />
    <EventID Qualifiers="16389">18</EventID>
    <Level>4</Level>
    <Task>0</Task>
    <Keywords>0x80000000000000</Keywords>
    <TimeCreated SystemTime="2014-12-02T14:14:40.545001800Z" />
    <EventRecordID>419028</EventRecordID>
    <Channel>System</Channel>
    <Computer>dana</Computer>
    <Security />
  </System>
  <EventData>
    <Data>
    </Data>
    <Binary>00000800010000000000000012000540000000000000000000000000000000000000000000000000E000000000000000</Binary>
  </EventData>
</Event>