WCF: Problemas con WCF?

Me estaba apareciendo el siguiente error y luego de una hora para variar y después de googlear un rato, la solución era ni más ni menos que actualizar la referencia del WCF en el proyecto. (En el directorio Services References seleccionar el WCF que se está trabajando, luego sacar el menú contextual de ese archivo y seleccionar Update Service References).

A continuación el error que aparecía (encontré cientos de soluciones pero ninguna funcionó, hasta que se me ocurrió actualizar la referencia del WCF, jajajaja):

The formatter threw an exception while trying to deserialize the message: There was an error while trying to deserialize parameter. Expecting state Element Encountered Text with name '', namespace ''.'. Please see InnerException for more details.