Hola, si el webservice esta en el mismo servidor donde esta tu swf, no debe existir problema alguno, asi que el error podria estar en el manejo de tus rutas.
Si el webservice esta en otro servidor, dicho servidor debera tener un archivo de politica crossdomain.xml, y usarias una sentencia como la siguiente:
Código ActionScript :
System.security.loadPolicyFile("http://www.tu_proveedor_de_WS.com/crossdomain.xml");
tambien podrias intentar
Código ActionScript :
System.security.allowDomain("http://www.tu_proveedor_de_WS.com")
Deberas consultar con tu provedor de webservice para que te indique la url del crossdomain. Suerte.