Cannot promote E-mail in Dynamics because message is too big

Problem

If you receive e-mail messages from time to time that you cannot track in CRM 4.0.  and you receive an error message stating the message is too big (even if it is only a one word email) then this is the answer.

Solution

Thanks to CRM MVP Michael Höhne who published the solution. It's simple. Just increase the size of the MessageID attribute on the Email entity. It defaults to 100. Michael suggested increasing it to 250. However, other MVPs suggested perhaps an even larger was sometimes necessary.