Getting error response when sending message to a webservice from a SOAP client

I am getting this response. The error message is

A required header representing a Message Addressing Property is not present

Response:

<?xml version='1.0' encoding='UTF-8'?>
<S:Envelope xmlns:S="http://ift.tt/sVJIaE">
    <S:Header>
        <FaultDetail xmlns="http://ift.tt/HKXHai">
            <ProblemHeaderQName>
                {http://ift.tt/1xMTpud
            </ProblemHeaderQName>  
        </FaultDetail>
    </S:Header>
    <S:Body>
        <SOAP-ENV:Fault xmlns:SOAP-ENV="http://ift.tt/sVJIaE">
            <faultcode xmlns:SOAP-ENV="http://ift.tt/sVJIaE" xmlns:ns0="http://ift.tt/HKXHai">
                ns0:MessageAddressingHeaderRequired
            </faultcode>
            <faultstring>
                A required header representing a Message Addressing Property is not present
            </faultstring>
        </SOAP-ENV:Fault>
    </S:Body>
</S:Envelope>

BUILD SUCCESSFUL (total time: 0 seconds)

What could I be missing?