Turn On and Setup or Turn Off Calls in Your Phone app on Windows 10  

Ruudfood said:

Yes, I've done both of those and it's not linked in the MS Online accounts or in the Windows 10 settings.

Interesting. You might see if turning off "Share across devices" on the PC may stop it.

Turn On or Off Share Across Devices for Apps in Window 10

Ruudfood said:

Thanks for the suggestion. I've tried this too and it's still showing notifications for calls on my PC.

I must admit that I'm at a loss as well for why you're still getting call notifications on the PC from your phone when the Your Phone app has been uninstalled, the phone is unlinked, etc...

If you haven't already, look under Get notifications from these senders to see if anything from the phone may be listed to turn off like in option 3 below.

Turn On or Off Notifications from Apps and Senders in Windows 10

Ruudfood said:

OK, I've found the culprit not in an app (although there may still be something in the "foreground" that's causing this) but in the services. I stopped the Phone Service and that seems to have done it.

Thanks for your suggestions

Great news.