Sendmail ver. 8.13.8 Relay configuration Issue

[ssj2009]

The issue is with a red hat fedora 8 (I think, I did a uname -a and the linux version I got was 2.6.18-1.2869.fc6??) box at work that uses nagios to monitor our servers. We recently upgraded our email server and ever since then I am not getting the alert emails from nagios. Ive looked at the maillog file and I think this is the issue:

Aug 25 12:32:47 silver sendmail[15056]: o7PDEwBK005782: 04:17:47, xdelay=00:00:06, mailer=relay, pri=570563, relay=email server [email server ip], dsn=4.0.0, stat=Deferred: email server.: No route to host


The line that has email server (I had to substitute a lot of verbiage becuase the forum wouldnt let me post what it saw as URLs until ive have 15 or more posts) and the IP after is the issue, those are the settings to the old email server. How do I change that setting? Ive looked at almost every config file I found and ive also googled the issue with no success. Any help would be greatly appreciated.

Thank You

[rcgreen]

I'm not sure where the configuration file is on your system.
Check if there is an /etc/sendmail directory.
The file you edit has an .mc file extension.
You run it through a program called m4
to create the actual file that sendmail uses. This file is
sendmail.cf.

[crazpiyush]

try to edit

/etc/mail/sendmail.mc

its in human readable format, and monitor sendmail log file

tail -f /var/log/maillog

or else post log file contents
check MRA conf file

/etc/mail/access

[ssj2009]

When I edit sendmail.mc and run m4 /etc/mail/sendmail.mc > /etc/mail/sendmail.cf I get cannot open /usr/share/sendmail -cf/m4/cf.m4 : No such file or directory. Which makes me think the person that set this up did not use M4 and sendmail. Is there any other way to realy mail from nagios to an exchange server?