As this problem is intermittent, I am not totally sure yet if this worked but it seemed to for me on two SBS 2011 servers I support that were having this error:
- Start the ADSI Edit tool. To do this, click Start , click Run , type adsiedit.msc , and then click OK
- Expand Configuration Container [servername.domainname.com] , and then expand
CN=Configuration,DC=MYDOMAIN,DC=local
(where MYDOMAIN.local is your domain name)
- Expand CN=Services, expand CN=Microsoft Exchange, and then expand
CN=MYORG
(where MYORG is the name of your Exchange organization) - Click on CN=Connections
- In the right pane, look at any entries with class of mailgateway
- Right click each one and look at the properties and note the value for ComputerName. In my case there were two entries and each one had ComputerName set to Serverx (which was the Exchange 2003 server I migrated from and no longer exists in the domain).
- If you are certain this computer has been removed from your domain/organization, delete the mailgateway entry(s) that point to the old server.
- Restart the server to reload the services.
Hope this helps!
Regards, Bits.