Hello, thank you for reaching out to Microsoft Q&A.
In this situation, try resetting the Phone Link app on your device and see if it helps.
- Search for Phone Link in the search bar on the taskbar, right-click the result, and select App settings.
- Scroll down and select "Reset".
- Open the Phone Link app on your device and add your new Android Phone by scanning the QR code option.
If that did not work, uninstall and reinstall the Phone Link app.
To uninstall, run the command in the PowerShell (Admin) Window.
Get-AppxPackage Microsoft.YourPhone -AllUsers | Remove-AppxPackage
Restart your computer and install the Phone Link app from the Microsoft Store.
https://apps.microsoft.com/detail/9NMPJ99VJBWV?hl=en-US&gl=PK
Add your device to your Phone Link app and see if it works.