
try opening your Event Viewer > Windows Logs > System and look for errors similar to: The server {XYZ} did not register with DCOM within the required timeout.
Search by that server name {XYZ} in the registry. Expand that key and look for what's the sub key inside - the name of that is the service that's giving you trouble. In my case it was the Phone link app.
Then you can run Remove-AppxPackage -Package "MicrosoftWindows.CrossDevice_1.25042.38.0_x64__cw5n1h2txyewy" or whatever the name is for you. It's important to run this as the user who installed the package. And this fixed it for me. Hopefully your issue is the same.