Hay varias soluciones posibles:
Deshabilite la compatibilidad de Fast Infoset en los clientes para que sólo se envíen mensajes SOAP codificados con XML.
Reinicie el contenedor que implementa los servicios para que puedan enviarse los mensajes SOAP codificados de Fast Infoset compatibles.