Since the op is using WCF for calling the web service he would have a much easier time figuring out what is going on if he turned on WCF tracing. Every step in the pipeline including the messages sent on the wire and timings are available.
Once you know the secret platform handshake these enterprise tools are pretty easy.
Edit: fix annoying iOS auto-correction.
If you don't need to interop with existing systems that use SOAP, then sure, a REST style makes sense.