We were able to reproduce this symptom using a Power Macintosh 7200/75 computer running System Update 2.0 and a 15 Inch Multiple Scan Display.
One workaround we discovered is that if you change both the Resolution as well as the Gamma settings in the Monitors & Sound control panel, it seems to lock in the setting after you restart the computer. This is one way to save the changes you have made.