You may get the above error when tracking e-mails from the Outlook client. A solution appears to be to change the length of the Message Id (messageid) attribute on the E-mail entity from 100 to 200 or more.
Why this works or is needed, I don’t know.