What colour settings are you using in Photoshop (Image>Mode, and Edit> Colour Pref's) and did you calibrate your monitor when you installed PS?
You can send me the file if you like, and I can see if I have the same problem?
Have a read:
http://www.computer-darkroom.com/ps7-colour/ps7_1.htm