When attempting to connect with the Microsoft Bluetooth Mobile Keyboard 5000 keyboard a pin should be generated but it isn't, and the bluetooth pairing fails.
/var/log/syslog shows:
Agent replied with an error: org.bluez.Error.Rejected, Rejected bluetoothd generated PIN code
This is on Xenial Xerus. The last know Ubuntu release this worked on was Vivid.
ProblemType: Bug
DistroRelease: Ubuntu 16.04
Package: bluez 5.35-0ubuntu2
ProcVersionSignature: Ubuntu 4.2.0-16.19-generic 4.2.3
Uname: Linux 4.2.0-16-generic x86_64
ApportVersion: 2.19.2-0ubuntu1
Architecture: amd64
CurrentDesktop: Unity
Date: Mon Nov 2 14:48:35 2015
InstallationDate: Installed on 2015-09-27 (36 days ago)
InstallationMedia: Ubuntu 15.10 "Wily Werewolf" - Alpha amd64 (20150924)
InterestingModules: rfcomm bnep btusb bluetooth
MachineType: LENOVO 20AQCTO1WW
ProcKernelCmdLine: BOOT_IMAGE=/boot/vmlinuz-4.2.0-16-generic root=UUID=f0277d29-ea7b-4e0c-8327-9f48359b16ce ro quiet splash vt.handoff=7
SourcePackage: bluez
UdevLog: Error: [Errno 2] No such file or directory: '/var/log/udev'
UpgradeStatus: Upgraded to xenial on 2015-11-02 (0 days ago)
dmi.bios.date: 05/20/2014
dmi.bios.vendor: LENOVO
dmi.bios.version: GJET77WW (2.27 )
dmi.board.asset.tag: Not Available
dmi.board.name: 20AQCTO1WW
dmi.board.vendor: LENOVO
dmi.board.version: 0B98420 STD
dmi.chassis.asset.tag: No Asset Information
dmi.chassis.type: 10
dmi.chassis.vendor: LENOVO
dmi.chassis.version: Not Available
dmi.modalias: dmi:bvnLENOVO:bvrGJET77WW(2.27):bd05/20/2014:svnLENOVO:pn20AQCTO1WW:pvrThinkPadT440s:rvnLENOVO:rn20AQCTO1WW:rvr0B98420STD:cvnLENOVO:ct10:cvrNotAvailable:
dmi.product.name: 20AQCTO1WW
dmi.product.version: ThinkPad T440s
dmi.sys.vendor: LENOVO
hciconfig:
hci0: Type: BR/EDR Bus: USB
BD Address: 5C:51:4F:E7:6F:3E ACL MTU: 1021:5 SCO MTU: 96:5
UP RUNNING PSCAN
RX bytes:2539 acl:0 sco:0 events:223 errors:0
TX bytes:27011 acl:0 sco:0 commands:187 errors:0
Status changed to 'Confirmed' because the bug affects multiple users.