Hello,
When did this issue first occur? For example, did it start after installing a Windows Update?
If the problem began after applying a Windows Update, try uninstalling that update and pausing further updates to see whether the connection issue improves.
Please also check whether any Android updates are available.
Are both your PC and Android device using Wi‑Fi and Bluetooth with both features enabled?
In my environment, I am not experiencing any issues with Phone Link or Bluetooth pairing. However, although my PC and Galaxy device are paired, the Samsung Galaxy sometimes shows a “pairing failed” message. This suggests that there may be a bug on either the Windows 11 side or the Android side.