Removing Categories

I cannot remove a category. I have an empty catagory (in Contacts). And I use Menu > Tools > Categories to select and remove a category. It is then removed from the list. I press Ok, but the category still exists in my contacts. Help please!

Hi,

what calendar service do you use?