Взглянув на код, который у вас есть, я думаю, что вы использовали импорт ServiceReference для автоматической сборки классов для вас?
К сожалению, я обнаружил, что это довольно темпераментно в WP7, и единственный способ заставить его работать - это подключить его к службе Microsoft WCF. Подключение к чему-либо другому просто не работает.
Если вы выполняете поиск в Google, на разных страницах рассказывается о том, что он не работает, и о способах его решения (что я не смог получить).
Однако, есть способы обойти это, но это не так просто, как автоматически сгенерированные вещи. В основном вы делаете вещи вручную.
Хотя есть и другие способы создания веб-службы вручную, я следовал приведенным ниже указаниям, которые хорошо работали: http://zetitle.wordpress.com/2010/10/14/using-reactive-extensions-with-webrequest/
Вам нужно будет самостоятельно проанализировать ответ, но XML для LINQ действительно хорошо для этого работает.
Надеюсь, что это поможет, или, может быть, у кого-то будет решение, потому что мне интересно знать, как работать тоже