Security of a category keeps reverting back

Are you hitting “save category” after altering the permissions?

Do you see the padlock appear next to the category name after making the change?