What is the slide quality you are using, and which exact version do you have: 6.0.1.240 or 6.1.319?
If the slide quality is Low, change it to Optimized. If this doesn't solve the problem, turn off all Compression settings in Preferences, Project, SWF size and Quality. When publishing, check the option Force republish all the slides
Lilybiri