Bluetooth Pairing on Dual Boot of Windows & Linux Mint/Ubuntu - Stop having to Pair Devices - Not working

I've tried everything mentioned on the answers mentioned in the following post: https://unix.stackexchange.com/questions/255509/bluetooth-pairing-on-dual-boot-of-windows-linux-mint-ubuntu-stop-having-to-p But I've made no progress. A few details about my system: Keyboard: Logitech K380 (Bluetooth) Distributor ID: Ubuntu Description: Ubuntu 20.04.2 LTS Release: 20.04 Codename: focal Windows 10 (Latest edition as of writing this post) After changing my keys in linux to the ones from windows, the keyboard connects for a fraction of a second, before disconnecting, and I'm unable to understand why. My keyboard has 3 profiles that I can switch from and I tried all combinations of profile choice in windows and linux. I've spent quite a few hours on this and any help would be appreciated. Please let me know if I am missing any details that might help.