Which slide quality do you use? In your version default was Low and that is not sufficient for most files. Change it to Optimized (now default).
If this is not solving the problem, uncheck all compression settings in Preferences, SWF Size and Quality. And activate 'Force Re-publishing all slides' when publishing.