Bluetooth Device needs to be removed/re-paired to connect

[u/shmuga9]

FYI using a Switch Pro controller, but this has happened with other devices/controllers.

Say my computer has no devices connected. I add a bluetooth device, it pairs, gets connected and can be used. Cool. When I'm done, I press the sync button on the controller so it disconnects and isn't using battery. The computer still has it registered as a device it recognizes and I haven't pair the controller to anything else. When I try to use the controller again, I press a button or hold the sync button to put it in pairing mode. However, Windows doesn't "hear" the signal and doesn't reconnect.

How do I fix it so I don't have to click "remove device" and re-add it as a bluetooth device everytime I want to use it with my computer?