I am having the same problem as John Sexton. I went in to add a new css id to adminimize and updated the options, and it will save options for everyone but two usertypes.
Another quirk is that when you check on one header/usertype it will check all the boxes for that usertype as well as the other 2 usertypes that will not save.
Here is a screenshot of what it looks like before I update the options.
Here is a screenshot of what it looks like after I update the options.
I've dumped all the data from the wp_options table in regards to adminimize and tried to enter the settings again and nothing changes.
MFSAM - I am not experiencing the same problem as you.