Cannot see which version (exact number) you use (or I'm looking over it): before 6.1.319 the default slide quality was Low. You'd better change that to Optimized (now default).
You can also turn off all compression settings (Preferences, Project, SWF Size and Quality).
When publishing be sure to for Republish all slides.
Lilybiri