The message-id is assumed but not guaranteed to be gobally unique.