Categories not deleting fully

I have stup some new categories in SD+ but when deleting the old ones they still show up in the category lists. I have deleted my cache etc but still no joy.
Could this be due to some old calls having used he old categories.
Can someone help please?
New to ADSelfService Plus?