I have the same issue for my new computer
but I found the solution (I place my solution here because RAZVAN-ALEXANDRU ANGHEL was the last person replied on this thread, hope everyone can see my solution and resolve this issue)
to solve this problem
- go to your phone
settings -> apps -> link to windows -> storage
clear cache and clear data
-
- go to your phone
settings -> apps -> link to windows service -> storage
clear cache and clear data
- restart your phone
- login to Microsoft to remove the old device from the name you use
(in my case, I have both new and old devices, and I will remove the old device)
https://account.microsoft.com/devices/
(after you remove all old devices, your Microsoft registered email will only associate with your new device only.)
- run "windows powershell" as an administrator
execute the following command
Get-AppxPackage Microsoft.YourPhone -AllUsers | Remove-AppxPackage
this command will reinstall phone link from your PC
6. restart your PC
7. reinstall "phone link"
https://apps.microsoft.com/detail/9nmpj99vjbwv
8. open "phone link" app
app will send the notification to your phone to ask permissions
grant the permissions your feel comfortable
make sure both your phone and pc bluetooth are on when you link them.