I fought this problem for 12 weeks with both Trend and Microsoft.
I was experiencing this problem with a customer whom we did a new server
install but brought over accounts from a SBS 4.5. I finally elimininated the
problem when I removed all non SMTP addresses for each and every user and
then set Exchange MTA Stacks service to manual.