I was able to fix this on my computer by following these steps:
- In the Phone Link app on PC, go to Settings, click the My Devices tab, and use the ellipsis (...) menu on your device to remove it, then close the app.
- On your phone (mine is an Android), go to Settings, Apps, Link to Windows, Open, then remove your PC from the Linked Computers section.
- Restart your phone.
- Re-link the phone and PC by restarting the Phone Link app on your PC and following the step to add your device.
- Perhaps this is the critical thing, but I noticed in the Link to Windows app on Android, there is a toggle to "Sync contacts" under the list of Linked Computers, which was disabled for me. Turn this on.
Contacts are showing up again for me now - yay!