Sin ver lo que estás enviando y lo que el servicio espera, difícil.
Según el error, <End element 'Body' from namespace'http://schemas.xmlsoap.org/soap/envelope/'> no estás creando el xml correcto, diría que el servicio es RPC/encoded y tú lo estás intentando como si fuese Document/literal.
Aquí tienes un ejemplo de llamar a un rpc con jax-ws
http://www.jroller.com/gmazza/entry/...d_web_services
Pero si es RPC/encoded podrías usar Axis1 o probar con jax-rpc para el cliente