With my Galaxy phone and Lenovo laptop on W11 I had to delete the original Bluetooth profile I had obtained for the phone
on the laptop and then re-scan for new devices before they both started 'talking' again after pairing. I'm not expecting
the pairing process to be seamless every time despite the stored phone profile on the laptop.