Request format is unrecognized for URL unexpectedly ending in /myMethodName

Exception :

When consuming a WebService, I got the following error: 

Request format is unrecognized for URL unexpectedly ending in /myMethodName 

Solution :

All you need is to add the following to your web.config 

<configuration>     
<system.web>     
<webServices>         
<protocols> 
<add name="HttpGet"/> 
<add name="HttpPost"/>         
</protocols>     
</webServices>     
</system.web> 
</configuration> 

More info from Microsoft