No se si sea la solucion que necesitan, pero: ¿cuando lo tratan de ver en el servidor, en la dirección en el navegador ponen por ejemplo:
www.dominio.com ó solo ponen dominio.com, sin el www???
Traten de poner con www el dominio en el navegador y nos cuenta... y en el actionscript, la ruta al xml solo para probar que pasa, traten de agregarle el dominio tambien por ejemplo:
www.dominio.com/archivo.xml
Si se soluciona con agregarle WWW, pueden usar php, para que cada vez que un usuario entre al sitio, se anteponga el WWW.