So you got all the certifications in place, and finally your secure SOAP service is receiving signed encrypted messages. Are you sure?
An essential tool to figure out what is happening (behind the SOAP scenes) when you use WSE 2.0: The WSE 2.0 Tracing Utility.