Getting "Failed to correlate message, aborting dispatch" when accessing web service

Issue

• We have a Web Service application with WS-Addressing enabled in the Web Service endpoint.
• When request works, the SOAP request is:

<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<S:Envelope xmlns:S="http://www.w3.org/2003/05/soap-envelope">
  <S:Body>
    <Get xmlns="urn:someNamespace/V1" xmlns:ns2="urn:/someOtherNamespace" xmlns:ns3="http://schemas.microsoft.com/2003/10/Serialization/Arrays" xmlns:ns4="urn:/someNamespace" xmlns:ns5="urn:someOtherNamespace" xmlns:ns6="http://schemas.microsoft.com/2003/10/Serialization/">
      <Id>203049</Id>
    </Get>
  </S:Body>
</S:Envelope>

• The soap response is working as expected, but the response if not sent back to the <ReplyTo> header and the logs pop up the WARN, Failed to correlate message, aborting dispatch.