the only thing I can think of is if your resolution on the file is set too low.
If this is a web graphic, go ahead and preview it - perhaps it will show up fine once you preview to save it as a JPG or GIF or PNG. For some reason, my photoshop does that sometimes - but when I save it as a web graphic, it's very smooth. just a thought.