I had a similiar problem, my artboard image was fine, but my save for web image was not. For me Anti-Aliased Artwork was selected and it appeared that way in the artboard, but when I would Save for Web it would appear as if unselected. If unselected Anti-Aliased then my artboard would look "jagged" but my Save for Web would look fine.
To resolve the issue, I unselected Anti-Aliased, then Saved the file for Web. I then went back and selected Anti-Aliased and Saved the file for Web. I repeated these steps 3 or four times before the artboard image looked the same as the Save for Web image.
ODD!
Please [edit] and post the link to the screenshot if you want. – slhck – 2012-02-08T22:17:16.440