Problems with GIF quality

I’m embeding a few gifs in a flash site, and the quality is unaltered in the workspace, as well as the .swf test. However, all but one of the gif’s appear jagged in the library preview and in the final swf export on the web.

I’ve tried everything I can think of. Changing image formats: both jpg and png, editing jpg quality in the publish settings, and even saved the images as interlaced and non-interlaced.

Has anyone come across this problem before? or know of any possible solutions?