[zemog76]

Hola a todos, efectivamente, la especificación era incorrecta.

Después de investigar por nuestra cuenta, unos de mis jefes se dio cuenta, por un ejemplo que tenemos, que se estaba codificando usando una codificación similar a la que hace le método HttpEncode. La diferencia está en que para algunos caracteres no se hace la codificación
Asi que lo que hicimos fue implementar nuestro HttpEncode y ahora se puede almacenar la imagen en el XML.

Con respecto a una pregunta anterior, la verdad no tengo idea de por que se necesita la imagen dentro del XML, yo, en la empresa, sólo soy un simple programador y hago lo que "especifican".

Muchas gracias a todos.