mm, una pregunta, estas usando la version compact framework ?? o estas haciendo una aplicacion con el framework normal para el proxy ??
Porque he visto que ese error se genera cuando por ejemplo llamas a un service desde un dispositivo movil, para ser mas exacto en el servicio proxy de Amazon suele ocurrir, pero bueno ese es otro tema, detallanos mas tu problema.
Salu2