I have a category/Label that cannot be removed from any given email that the label has been applied to when "un-checking" the box. The fix?

I have a category/Label that cannot be removed from any given email that the label has been applied to when “un-checking” the box. Please advise.