Olá,
Depois de muita pesquisa na net encontrei várias soluções.
A maioria delas dizia apenas para fazer um Clean Solution e depois um Build Solution.
Este processo parece funcionar para algumas pessoas, mas não para mim.
E, depois de muita dor de cabeça, eu finalmente consegui achar a causa do problema e assim resolver este problema.
Consegui resolver o problema alterando o meu arquivo web.config.
No arquivo web.config alterei apenas a referência ao meu web service.
Depois disso, tudo funcionou bem.
O que acontecia era que a minha aplicação .net não estava apontando para o web service do meu projeto web, e sim para o web service publicado no meu servidor.
E como eu realizava alterações nos projetos da solução, a minha aplicação web de fato nunca conseguia acessar estas alterações.
Quando a minha aplicação rodava, a mesma acessava o web service antigo (desatualizado) no servidor, e por isso eu recebia a mensagem de erro.
Agora esta funcionando corretamente, pois a aplicação acessa o web service do projeto.
Para isso bastou adicionar uma nova referência de web service no projeto.
Esta nova referência agora aponta para o web service interno do projeto.
Att,
K2rto4
k2rto4-Pb - Analista SharePoint