From the Outlook for Mac forum on Microsoft Answers:
From a little time, I have this problem. Some messages are with strange characters. Here an example, but sometimes a messages contains a lot of characters like that. The word is HCI and then there is a S with an accent !!!
. . .