Message Identifier would be far more useful if it were unique among all messages in the mail store, not just within the folder.
Change message identifier (and formula for identifier) to make it unique among all messages in mail store.
Thanks to Nicolas Williams for the idea.
Issue done.