No Action header was found with namespace ‘http://www.w3.org/2005/08/addressing’ for the given message – error while calling a WCF Service through C/AL (Client/server Application Language)

While trying to call a WCF service from within the C/Al in Microsoft Dynamics NAV, we were getting the below error

“No Action header was found with namespace ‘http://www.w3.org/2005/08/addressing‘ for the given message.”

Strangely enough that request was working properly from within the SOAP UI.

Eventually the following thread came to the rescue

https://stackoverflow.com/questions/16445945/no-action-header-was-found-error-message-while-using-soap-webservice

The service was…