Have you run Samsung Update (pre-installed or download from Microsoft Store) to check for low-level driver updates that Windows 11 update may not handle?
(Not that is helps the OP, I've had no problems linking my S22 Ultra mobi to Winndow 11 on HP Elitebook, so it's possible!)