| | Re: Outlook contacts/calendar sync stopped working
What I would have tried first is deleting the sync relationship, restarting computer and handset, then reconfigure sync again. From what I gather, you deleted and reinstalled Link, but I'm not sure what that does or doesn't do as far as the sync setup on the device. So I would connect the device, delete or undo the sync configuration altogether, restart, and create it again.
As far as Link and Windows, I'm also using it with Windows 10, on two laptops, and Outlook 2016 on one of the laptops. So it does work, as it did for you before now.