Using Classic Outlook on Windows for personal email, calendar, and contact management
Just to add another voice to the growing chorus...
Same situation as Sander above.
We took delivery of a new batch of Dell Vostro's. These had nothing installed before deployment but Windows 10 Pro and Office 365. And we now have users of these systems getting the Chinese character issue when using Outlook. These have all been long term users of our O365 infrastructure on other systems without issue.
One user, I built another identical system for when the first manifested the issue - within a week it was occurring again. We do not have any external AV on these machines at present to eliminate that as a factor. Still occurs.
Given that these machines have nothing but Windows & Office installed yet still manifest the problem this must be an MS issue...