I actually did not have this problem with Leopard but now after upgrading to Snow Leopard it’s started to happen. Naturally it doesn’t happen all the time, but it happens often enough to drive me nuts. So far today I’ve had to reset the used color profile by starting System Preferences and going to Displays three times.
Very very annoying. Apple please fix this!