Понял, основываясь на комментариях MTOM Ladislav Mrnka
s.В моем app.config я изменил:
<binding name="BindingName" messageEncoding="Mtom" maxReceivedMessageSize="1006710886">
На
<binding name="BindingName" messageEncoding="Text" maxReceivedMessageSize="1006710886">
Это важно для любого, кто запускает ksoap2, так как он не будет обрабатывать сообщение mtom и будет генерировать исключение при разборе xml.