sorry for the resurrection, but having encountered this in the last couple of days, this was the first google result when trying to resolve...
based on this document http://support.microsoft.com/kb/2520479 I checked applicationHost.config and found all was in order. However, the same ExtensionlessUrl parameters were also present in the local web.config file. I removed them from there and the web methods started working!