Problemas con Error #2035 en url's que sí existen

Tengo un problema desconcertante, al menos para mi. Sucede que estoy montando un sitio flash que carga un par de swf's. Utiliza php y mysql. Primeramente lo diseñé y probé en mi servidor local; después lo monté al servidor y lo probé desde mi máquina, funcionando todo correctamente.
Sin embargo, desde otras máquinas no se carga la aplicación. En el debug me encontré que para flash los archivos que trato de cargar no existen. sin embargo, desde el browser se cargan perfectamente.
La realidad es que no entiendo qué pasa. Coloqué archivos crossdomain en los subdirectorios en donde están los swf que se deben cargar, pero no funcionó. Cualquier ayuda que arroje luz sobre el asunto se agradecerá infinitamente.

P. D. Ya estuve "sniffeando" con Cahrles y con Opera y no me arrojó ninguna solución. Además todo está en minúsculas, así que esa no es la bronca (uso Linux exclusivamente)