С точки зрения клиента, я не ожидал существенных различий между Axis и JAX-WS. Все, что нужно клиенту, должно быть в WSDL.
Иногда случается так, что URL, используемый при разработке WebService, ссылается на хост и порт develpoment (и, возможно, даже ContextRoot). При развертывании на конкретном сервере любой из них может быть изменен. В идеале может быть создан новый WSDL с новой «связующей» информацией.
Моим первым шагом было бы указать браузеру непосредственно на веб-службу, которую вы хотите вызвать. В моей среде это возвращает приятное сообщение «Привет, это веб-сервис». Если вы получаете 401 не найденных ошибок, вам просто нужно изучить, как именно был развернут веб-сервис. Был ли указан другой порт или корневой каталог контекста?