I have a similar problem with the "Faction Destroyed" messages.
Sometimes they appear correctly, sometimes they don't.
Started happening several weeks ago.