Do you have Convert to sRGB turned on when exporting from Photoshop with Save for Web?

Results