Какой набор инструментов вы используете для вызова этого веб-сервиса?Я собираюсь предположить, что вы раньше не работали с «веб-сервисами».
Вместо того, чтобы создавать XML вручную, я бы рекомендовал использовать .net или java для создания кода класса «proxy» для этого «WSDL».Вы можете начать с поиска в Google или использования «веб-службы в .net» или по своему выбору.
Я оставляю за собой право изменить свой ответ по мере появления дополнительной информации.