Getting javax.xml.ws.soap.SOAPFaultException: SOAP header blocks not understood

Issue

• The Web service endpoint is configured for WS-Addressing and the soap message looks like the below:

014-01-09 12:04:59,082 TRACE [org.jboss.ws.core.MessageTrace] (main) Incoming Response Message
<s:Envelope xmlns:a='http://www.w3.org/2005/08/addressing' xmlns:s='http://www.w3.org/2003/05/soap-envelope'>
 <s:Header>
  <a:Action s:mustUnderstand='1'>http://www.w3.org/2005/08/addressing/soap/fault</a:Action>
 </s:Header>
 <s:Body>
  <s:Fault xmlns:s='http://www.w3.org/2003/05/soap-envelope'>
   <s:Code xmlns:s='http://www.w3.org/2003/05/soap-envelope'>
    <s:Value xmlns:s='http://www.w3.org/2003/05/soap-envelope'>s:Sender</s:Value>
    <s:Subcode xmlns:s='http://www.w3.org/2003/05/soap-envelope'>
     <s:Value xmlns:s='http://www.w3.org/2003/05/soap-envelope'>a:DestinationUnreachable</s:Value>
    </s:Subcode>
   </s:Code>
   <s:Reason xmlns:s='http://www.w3.org/2003/05/soap-envelope'>
    <s:Text xml:lang='es-ES' xmlns:s='http://www.w3.org/2003/05/soap-envelope'>Some Text</s:Text>
   </s:Reason>
  </s:Fault>
 </s:Body>
</s:Envelope>

• While, invocation from the client, we get the below error message:

javax.xml.ws.soap.SOAPFaultException: SOAP header blocks not understood
    at org.jboss.ws.core.jaxws.SOAPFaultHelperJAXWS.getSOAPFaultException(SOAPFaultHelperJAXWS.java:85)