Sounds like a permissions problem to me.
The only other time I encountered a similar problem, was when I had doenloaded an extremely large file, and had 0.00k frre space left on my Hard Drive, which meant that the settings couldn't be saved!!!
However, seeing as you say it's not universal, I suggest repairing permissions as soon as you can.