I guess I can only hope for improvement on the Windows side for this (i.e.

The same was the case under Windows, until a few weeks ago. It really is kind of a shame that Microsoft felt the need to forcefully disable the mouse (or at least that's how I feel), even though it works just fine. This works in most cases, where the issue is originated due to a system corruption. If only my Mighty Mouse wouldn't have had such a ridiculously short wire, it would have been possible to use it instead of the Magic Mouse 2 in Windows (as a temporary measure, one hopes), but now it really isn't. Fix: Bluetooth Couldn’t Connect on Windows 10 If the issue is with your Computer or a Laptop you should try using Restoro which can scan the repositories and replace corrupt and missing files. The big menace here is that the mouse actually did work before Windows started applying updates. Unfortunately, uninstalling the updates mentioned above will not work, simply because they were applied as part of a big ol' cumulative update, and therefore cannot be uninstalled separately. There's no button to force a try in the UI either, but that may be because the device has to actually initiate the connection not the computer.

Now Windows just says Paired, but the bloody thing won't connect. Prior to the reinstall, it kept trying and failing. Now ,y keyboard is working properly, even without having to apply solution, but there's no such luck with the mouse. Unfortunately, I stumbled upon this thread just a little too late, which meant that I had already reinstalled Windows.

Cant turn on bluetooth windows 10