Разобрался, в Path Prefix (настраивать через SOAMANAGER) нужно указывать путь от хоста до названия сервиса включительно.
например: /HelloWorld/Service.asmx
Возможно, решается корректной настройкой endpoints в web.config
Если кто знает - подскажите пожалуйста.