Wenn das Problem noch aktuell sein sollte - hier ist die Lösung:
In die web.config des Webdienstes (innerhalb des Tags system.web) folgende Zeilen eintragen:
Delphi-Quellcode:
<webServices>
<protocols>
<add name="HttpGet"/>
<add name="HttpPost"/>
</protocols>
</webServices>
Das ist ab .NET 1.1 notwendig.