MacOS – Bluetooth keyboard always wants to pair

I have a MacBook Air in my office that prompts to pair to a BlueTooth keyboard every 5-10 seconds.

I turned BlueTooth off/on. Made sure it is not discoverable. Restarted. Run updates. Reset PRAM. Reset SMC. Deleted com.apple.bluetooth.plist (~/Library/Preferenes/ and /Library/Preferences/). Removed the offending and from the above plists. With no luck.

I have also taken another computer up next to the MacBook Air running iStumblr as well as the Set Up Bluetooth keyboard and the keyboard cannot be found by either the MacBook Air or the other Mac. But the prompts still persist on the Air.

I have not been able to find any other suggestions re: how to stop the prompts.

Finding the keyboard is going to prove tricky as it is in a large office environment.

Any other suggestions?

EDIT: Console

11/03/14 3:11:28.000 PM kernel[0]: ### ERROR: opCode = 0x0406 (Disconnect) -- send request failed (err=0x0012 (kBluetoothHCIErrorInvalidHCICommandParameters))
11/03/14 3:11:28.000 PM kernel[0]: [0xffffff8016117200][free]()
11/03/14 3:11:31.000 PM kernel[0]: ### ERROR: opCode = 0x0406 (Disconnect) -- send request failed (err=0x0012 (kBluetoothHCIErrorInvalidHCICommandParameters))
11/03/14 3:11:31.000 PM kernel[0]: [0xffffff8013f74700][free]()
11/03/14 3:11:40.000 PM kernel[0]: [0xffffff8014ae4200][free]()
11/03/14 3:11:40.000 PM kernel[0]: ### ERROR: opCode = 0x0406 (Disconnect) -- send request failed (err=0x0012 (kBluetoothHCIErrorInvalidHCICommandParameters))
11/03/14 3:11:44.000 PM kernel[0]: ### ERROR: opCode = 0x0406 (Disconnect) -- send request failed (err=0x0012 (kBluetoothHCIErrorInvalidHCICommandParameters))
11/03/14 3:11:44.000 PM kernel[0]: [0xffffff801409d800][free]()
11/03/14 3:11:52.457 PM coreaudiod[149]: Disabled automatic stack shots because audio IO is active
11/03/14 3:11:52.631 PM coreaudiod[149]: Enabled automatic stack shots because audio IO is inactive
11/03/14 3:11:54.718 PM librariand[657]: MMe quota status changed: under quota
11/03/14 3:11:54.862 PM com.apple.security.pboxd[661]: Bug: 12F45: liblaunch.dylib + 23849 [2F71CAF8-6524-329E-AC56-C506658B4C0C]: 0x25