Creating Service Reference: Failed to generate code for the service

Se você já teve o problema do Silverlight deixar de reconhecer o seu serviço que estava funcionando perfeitamente, procure utilizar a solução dada pelo Vlad.

http://software-development-toolbox.blogspot.com/2009/02/creating-service-reference-failed-to.html