Welcome to Microsoft Q&A forum.
Before we proceed further, can you please check if you can find the Phone Link under Settings > System > System components?
Additionally, the next time you reinstall and reboot, can you please type these commands in PowerShell and let me know the results?
- Get-AppxPackage Microsoft.YourPhone
- Get-AppxPackage Microsoft.YourPhone | Select Name, PackageFullName, Status
I'm waiting for your reply.