I'm wondering if the issue is with sp_send_dbmail and @recipients being a varchar instead of nvarchar?
Are any of the addresses in sysmail_allitems - with question marks for the special characters? Not sure if that would happen but worth checking since the column in that view is varchar as well. .

Sue