Sadly, even SOAP UI can't solve all your problems. WS-* is just so complex that it's rare to find two sufficiently compatible implementations.
For example, on one WCF service I capture the message as it arrives and then write to disk. If I replay this message through SOAP UI, it fails unless I modify some of the headers.
That and wireshark, and netmon. OK, I need to stop now or the repressed memories will come back. :)