I called my host provider and he told me what to do.

Here is what I changed in my php.ini file:
Quote
max_input_vars = 4000
It was originally at 2000 and then changed to 3000, but I had to change it again to 4000 before all the permissions would work.

Posting this here in case anybody else runs into this problem.