I received an email from the UltraEdit support people today. It turns out this is a known bug in version 12: When you hex view, UE shows you the internal representation of the file, which is always UTF-16, and not what the file itself contains.

This is fixed in UltraEdit 13.

Thanks for your attention,