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.
- 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.