Hi Luke,
What Phone Services are you trying to delete? I know there might be some problems when trying to delete the pre-configured ones as they might still show up as you mention. One thing you can try is to "Disable" the services you don't want and see if they still appear after rebooting the phone and updating subscriptions.
Cheers,
Jose