Я не верю, что кто-нибудь сможет дать вам ответ. Но мы можем помочь вам найти ответ.
Сначала я выясню, в чем проблема - в веб-сервисе или Silverlight. Для этого вызовите тот же метод в вашем веб-сервисе с теми же параметрами. (Вам может понадобиться использовать debug, чтобы узнать, что это такое.) Непосредственно перед асинхронным вызовом вы сможете найти URL, который будет вызываться. Скопируйте его и вставьте в браузер и посмотрите, что получится.
Если веб-метод вызывает исключение, вам необходимо отладить веб-метод для вашей службы. В противном случае вам нужно выяснить, почему Silverllight не может обработать возвращенное сообщение.