I am certainly no expert, but at one time I had distorted colors when I used "Save for Web" in PS CS2.  I tried any number of things without success, until I happened upon the little arrow above the left side (your right as you look at screen)  of the Optimized window near the "Save" button.  I clicked that and selected "Uncompensated Color".   Wha La!  My problem was fixed.   The color setting I use is "North American Web/Internet".  I am happy with the results for my purposes of posting my images on the Internet.  I don't know if that will help you, but thought I would mention it, in case it does.

Good Luck!

“Music is harmony, harmony is perfection, perfection is our dream, and our dream is heaven”
Henri Frederic Amiel