Puede ser que despues de haber instalado AMFPHP y remoting y hayais hecho algun proyecto funcione correctamente pero solo en la misma maquina y que cuando lo intenteis probar en red o cargado en un servidor no funcione.
Pues creo que el problema esta en que la direccion del gateway que ponemos en actionscript en el constructor de service en vez de poner localhost hay que poner la ip.

A mi me funcionó.
