Sorry, mit
Soap und Authentifizierung hatte ich bisher nichts zu tun.
Hast Du ggf. ein Testprogramm mit dem Du erfolgreich Anfragen an den Webservice schicken kannst? Dann könntest du (z.B. mit Fiddler) die funktionierenden Nachrichten anschauen und hoffentlich nachvollziehen woran der Fehler liegt....