Hola:
wsdl ha sufrido varios cambios y hay varias versiones. La de "rpc encoded" es antigua y no está soportada por los wsimport y wsdl2java modernos. O bien modificas (actualizas librerías de php) para que generen wsdl más modernos, o bien buscas un wsdl2java antiguo (creo que el de axis 1 lo soporta).
http://stackoverflow.com/questions/4...d-in-jaxws-2-0
Se bueno.