Certain MIME encoded messages causes the IMS to crash as Exchange fails to read the header as a recognisable mail. TechNet has it that the error occurs when certain MIME encoded messages are send for dissimilar mail systems. What you ought to do is to block the domain where the message is coming from your exchange admin tool or your content checker and notify the Mail administrator of the domain the message originates from. Sometimes it is a matter of a MIME encoded message to written properly.
The problem is that each time IMS fails to read the message it fails, the service stops and the message is pushed to the end of the queue. Everything seems OK once the service is started but once the message gets to the top of the queue IMS stopsand it goes round in a loop.
I have come across this before and unfortunately it was circumvented manually with additional phone call to the originator.