Right, so what did you change? You DO know what you changed, right......??

Try the save for web though, and play about with the jpeg compression settings - you'll be amazed at how much you can reduce the image size without affecting the visual quality, and it'll keep your bandwidth down and your users happy on the website - also makes the pics look cool on screen and crap when printed (obviously keep 'master' files for printing!)