Again, the sender is most definitely not adding the binary data. Something in the email path from them to me is adding the binary data. I don't know if it's a UTF-8 thing, a MIME thing, or what.

Well, if you embed the binary data within the XML document within a specific element tag, the receiving XML processor attempts to interpret the byte sequence following the UTF-8 or UTF-16 encodings.