Request format is unrecognized for URL unexpectedly ending in '/MyMethod'

The following error is returned when I try to call web method of my SOAP web service: Request format is unrecognized for URL unexpectedly ending in '/MyWe'.