In Windows 10, sometimes your device is paired, but it doesn't work,
no matter if you have installed the Magic Utilities or not: Another Windows bug!

In Windows > Devices make sure your device is listed in the Mouse, keyboard & pen section. If it's listed in the Other devices section it won't work.

Here is what did help:

  • Delete your device from Other devices and wait a bit.
  • Disable the Bluetooth radio
  • Enable the Bluetooth radio again.
  • Pair your device again.
  • Double-check if it's now appearing in the Mouse, keyboard & pen section.