I once solved this problem by disconnecting the devices and reconnecting them. I also tried turning these specific settings off and back on. It is done from Windows settings in the Bluetooth and devices section. Unfortunately now it happened again only this time i wont be able to link or paste in both devices.
This is likely a bug that cannot be permanently resolved without appropriate action from Microsoft.