seguramente estas colocando mal las rutas hacia tus archivos, piensa que en local es facil cometer el error de escribir C:\Documents and Settings\pippo\videos\algunVideo.flv, pero en internet todas tienen que ser rutas relativas, como "videos/algunVideo.flv".
Estoy haciendo un blog sobre AS3, te interesa?, dejame tu opinion!
http://singuerinc.blogspot.com/
Saludos.