![](data:image/svg+xml, %3Csvg xmlns='http://www.w3.org/2000/svg' height='64' class='font-weight-bold' style='font: 600 30.11764705882353px "SegoeUI", Arial' width='64'%3E%3Ccircle fill='hsl(128, 8%, 22%)' cx='32' cy='32' r='32' /%3E%3Ctext x='50%25' y='55%25' dominant-baseline='middle' text-anchor='middle' fill='%23FFF' %3EA%3C/text%3E%3C/svg%3E)
Actually the second link there helped me, but only after I had realized that in the Smart Switch app had copied over the older version of Your Phone Companion app from my Galaxy S7 Edge over to my Note20 Ultra. As you can imagine this must have cause a conflict somewhere. I can't uninstall the outdated version of the app that was copied over but I was able to roll it back and uninstall updates for it and that fixed all my issues after following the link https://answers.microsoft.com/en-us/mobiledevices/forum/all/your-phone-app-wont-connect-anymore/336977eb-2bf9-4835-91bd-9e81966afdea
TL:DR - If you have a newer phone you will likely be using the Link to Windows app and not the Your Phone Companion, so if you have that installed from an app that copies things over to your new phone (Smart Switch) that's likely the problem.