Hi, in my case it's the other way round: C# web service (i.e. server side) and Java client web app. Without seeing your code (including the exact web service invocation) and the error message I'm afraid I cannot help and it's really a bit off topic here, it does not even mention Perl ;-)

Maybe you want to send a private message and / or post your question in a more fitting dicussion forum, e.g. TheServerSide.