Немного опоздал на ответ, но это может помочь кому-то еще.
У меня была похожая проблема, но сначала я получал «метод ошибки 415», затем - «метод 500 ошибки». Я бы предложил проверить ваши привязки для веб-сервиса.
Я понял, что случайно добавил службу как службу с поддержкой Silverlight вместо службы с поддержкой AJAX. Я закончил тем, что переделывал привязки сервисов в web.config, что привело к «методу ошибки 500». Очевидно, что я неправильно изменил привязки службы и вместо этого закончил воссоздание службы, но в качестве службы включения AJAX. После этого все работало как положено.
P.S.
Я использую сервисы WCF, но я уверен, что то же самое относится и к обычным веб-сервисам.