Vielleicht fehlt dir ein Slash (/) am Ende der URL.
Man könnte auch 2 mal einen TCP Trace auf der IBM i starten.
Einmal mit einer funktionierenden Lösung (z.B. mit der SQL Funktion).
Und einmal mit dem Axis.
Das Ergebnis kann man dann dann miteinander auf Packetebene vergleichen.

Natürlich, wenn der Service Anbieter seine Logs lesen kann, oder das Debuglevel höher setzt um mehr Infos zu bekommen, ist es einfacher.