Why can't we delete email contacts categories?

Occasionally you are prompted that they are actually deleted, but then they reappear when you login another time.