ALTERNATIVE SOLUTION FOUND:
Hi there, I'm just commenting on a solution I found for future troubleshooters.
As with OP, I was having issues with the phone link not syncing with my phone, and none of the advisor's suggestions helped.
Here is my solution.
> Search "Phone Link" in the search bar in the taskbar.
> Within the PC Phone Link App, click "link new device."
> Select what flavor of phone you have.
> A QR code will appear.
> Open "Link to Windows" on your phone.
> Tap your associated email under the "Linked Account" section. It should be the first section within the app.
> Tap "Add computer."
> Tap "Continue."
> Scan the QR code that is on the PC "Phone Link."
> Follow the prompts for the initial setup.
> The fault should be rectified.
The little error bar within the PC phone link that directed to a QR code did not work, but linking a new device worked. I believe the error QR code and the "set up new device" QR code are different, or the phone app can only read the QR code when setting up a new device. Either way, hopefully this is a viable solution for future troubleshooters.
~Good Luck.