Какая версия Flash Player установлена на целевых компьютерах, и какую версию Flash Player вы опубликовали в целевой файл?
Если вы опубликовали в CS4 с таргетингом на AS3, очень вероятно, что для воспроизведения SWF требуется минимум Flash Player 10.x.x.x. Если у ваших пользователей есть версия 9.x.x.x или ниже, и вы не можете контролировать их среду, вам придется опубликовать файл так, чтобы он соответствовал версии флэш-плеера, соответствующей наименьшему общему знаменателю среди ваших клиентов.
Это может фактически означать, что проект должен быть написан на AS2, если наименьший общий знаменатель имеет Flash 8 или ниже.
РЕДАКТИРОВАТЬ:
Однако есть и другие возможности. Возможно, проблема связана с неправильной логикой предварительной загрузки в вашем SWF (например: вы используете предварительный загрузчик, который полагается исключительно на bytesLoaded / bytesTotal против прослушивания события COMPLETE).