Entrei nó tópico para ajudar pois lutei muito com um ws a algum tempo atrás.
Mas só consegui realmente vencê-lo usando axis.
Também li dezenas de tutoriais de REST, JAX, e tudo mais que me indicaram nesse fórum, mas nada deu resultado.
Todo mundo em um tutorial, mas todos eles incompletos. Quem escreve esses tutoriais devia levar em conta as alternativas.
Geralmente escrevem lembrando de algo que fizeram e que deu certo, quando vc vai tentar seguir, o cara esqueceu de colocar um detalhe da configuração, da biblioteca e daí nada mais funciona.
Bem, eu venci um ws em Axis, e anotei cada passo fazendo e refazendo de novo.
Então se quiser me avise e posto aqui as anotações que fiz.