Are you sure you didn't just click apply, and then cancel. Try clicking ok, if that's true. Otherwise, it could be your gfx card overheating or something.
I noticed my comp froze up on me two days ago. After a manual restart it came back in the 16 bit color mode. I've tried to put it back into the 256 mode, but it always comes back in 16.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic