Veamos.. Este problema pasa cuando usas Componentes en tu pelicula o cuando usas la instruccion attachMovie ya que para usar dicha funcion es necesario exportar los MC usados al Primer Frame...
Entonces como estos MC se cargan en el Primer Frame la mayor parte de la pelicula esta en dicho frame al igual que tu preloader entonces.. Hasta que no se carga el primer frame por completo no se muestra tu Preloader me explico...
Dices que aparece hata el 80% Pues eso indica que el peso del primer frame es igual al 80% del peso total de tu pelicula...
Yo lo que hago para evitarme dolores de cabeza. es :
Creo un swf casi vacio. Solo pongo en dicho SWF una funcion para que cargue el SWF Principal con su preloader y listo...
mira esta clase..
http://klr20mg.com/index.php?p=2
Saludos!!