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