My users are reporting the same thing and I also installed Exchange Server 2019 CU14 SU1 last week.
I can't determine what the envelope icons mean, as they also appear on some external message, but not all.
I'm hoping this is an issue with the update and can be fixed, but at the very least I would like to know the meaning of the icon.