A
С сыном тут разбирали и он вариант накопал, что нужно в программу SoapUI загружать WSDL не из ссылки вебсервиса, а из файла.
Взял файл, который мне прислали, заменил в нем УРЛ на мои и загрузил. И УРА, заработало! Сам SoapUI чет там портит в запросе.