Похоже, что веб-сервис Java имеет по крайней мере некоторые не совместимые функции.
У вас есть доступ к коду веб-службы Java? Если это так, возможно, вы можете создать свой собственный прокси-класс, который может общаться с ним. Я бы не стал менять автоматически сгенерированный код прокси. Я бы посоветовал подключиться к веб-службе java вручную, а не добавлять ссылку на службу.
Хотя эта статья ориентирована главным образом на использование служб WCF, она углубляется в использование служб вручную. Вы сможете выполнить большинство шагов для ручного подключения к прокси-серверу, даже если вы указываете на службу Java.