Xbox One Controller stopped connecting to my Notebook Bluetooth

Hello.

So I bought an Xbox One Controller recently and have been playing with it on my Notebook since, using the Bluetooth. It was working perfectly.

Yesterday, it suddenly stopped syncing. When I turn it on, it says it's connected, but the light on the controller keeps flashing, indicating it's not. When I try to remove the device from the list and adding it again, it doesn't find the controller. I tried
manually removing the drivers, didn't work. I changed batteries, didn't work. I tested on another Notebook and it works perfectly there, it finds the device in seconds, so the problem is not with the controller.

Did anyone know how I may solve this? Is there a solution or another thread you folks can point me out?

Thank you in advance!

:)