Windows 10 Pro.
Intel Bluetooth on Lenovo ideapad Y500.

The keyboard was originally connected without issues. Nephew changed batteries and tried to go through re-connection (even though he didn't...