@Mark_W_Bennett can you ask your user to check the following setting:
File > Options > Advanced
International Options > Preferred Encoding for Outgoing Messages
Is it set to Unicode (UTF-8)?
If not can you ask them to change it to UTF-8 and re-test? Outlook may need to be restarted after they change that setting.