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?
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.