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!


what calendar service do you use?