Dieser Fehler lag scheinbar wirklich am SOAP Anbieter. Der URL den ich benutzt hatte, wurde beim Anbieter intern weiter geleitet und das hat wohl manchmal nicht sauber funktioniert, daher war die Response kaputt.

Danke euch für's Mitdenken!