Sendmail relay problem

I have a sendmail issue

When I try to send a mail message using mailx I get a "connection refused by mail14.messagelabs.com" error.

relay=mail14.messagelabs.com., dsn=4.0.0, stat=Deferred: Connection refused by mail14.messagelabs.com

However, mail14.messagelabs.com doesn't exist. The "relay=" should be local and NOT mail14.messagelabs.

Where on earth is the mail14.messagelabs.com coming from and how do I change it to "local"?

Check your /etc/mail/sendmail.cf - if you are looking for root email to be delivered local, then also check your aliases file.

I have the following entry in my /etc/mail/sendmail.cf file:

DSmailhost$?m.$m$.

mailhost is also in /etc/hosts and I am able to ping the mailhost.

I have linux boxes with the same sendmail configuration and they are able to send mail. It's only the Solaris boxes that won't send mail to our Exchange server.

Check your sendmail.cf for entries for DR and DH also.

Check the output of this command:
/usr/lib/sendmail -d0.1 -bt < /dev/null
(post the version of sendmail you are using and the version of Solaris)

And mail14.messagelabs.com does exist - it's at 212.125.75.19. Somewhere, your mail is configured to send mail there.

Also answer these questions:
Is this a new server? (yes or no)
Has email EVER worked on this server? (yes or no)
If yes to last question - what changed?

Check the sendmail support page for more info.

Output of /usr/lib/sendmail -d0.1 -bt < /dev/null

Version 8.12.10+Sun
Compiled with: DNSMAP LDAPMAP LOG MAP_REGEX MATCHGECOS MILTER MIME7TO8
MIME8TO7 NAMED_BIND NDBM NETINET NETINET6 NETUNIX NEWDB NIS
NISPLUS PIPELINING SCANF USERDB USE_LDAP_INIT XDEBUG

Version of Solaris: 9

There are no entries for DH and DR in /etc/mail/sendmail.cf

Is the server new: No
Has email ever worked on this server: Yes
What changed: Solaris server & Exchange server were moved to a new subnet.

Files that were changed on the solaris server:

/etc/netmasks
/etc/resolv.conf
/etc/hosts
/etc/defaultrouter

Another question. The fact that the server is trying to relay to mail14.messagelabs.com, is this something that is set on the solaris server, or is it the exchange server that is causing this problem.