Comments:Paul Dworning
After 3 days on the phone with Microsoft and my own digging, this error ended up being bad e-mail messages in the Lotus Notes exchange.box mailbox router. I reinstalled the notes connector at least 4 times, ran sp2 for exchange at least 4 times as well with no positive results. Once I deleted out the e-mail messages from the Notes mail router, the error finally went away.

Greg P.
See EventID 31000 from source MSExchangeGWISE for more details.