sendmail with new MS exchange relay

[Graham Smith_8]

We have just upgraded our MS exchanmge env to 2007.
I am trying to get sendmail to use the new environment, but it insists on using the old relay info.
When I run mailsetup it tells me that it has checked DNS and found an MX record, but for the old relay server which is no longer in DNS.
Clearly it is NOT interrogating DNS.
Any ideas where this config info is being stored?

Thanks in advance.
PS this is a production server!!

Graham

[Graham Smith_8]

Additional info ;
ADDING A GENERAL RELAY

Most sites should define a general relay. If your host cannot
resolve how to deliver a mail message, the mail is forwarded to
this general relay for processing.


Do you wish to add a general purpose relay ([y]/n) ? y

Mailsetup has queried DNS (BIND) and found that TCP/IP mail for the
domain `ahs.gov.au' is handled by the relay nhoexch4.ahs.gov.au.
If you wish to use TCP/IP and nhoexch4 as your general relay,
it is suggested that you enter the phrase `ahs.gov.au', and
let DNS (BIND) forward it to nhoexch4.


Enter the general purpose relay [ ahs.gov.au ]:

This is where my problem is. That exchange server no longer exists and is not in DNS let alone an MX record. clearly not accessing DNS.Where does it get this config from?
There is no mention of it in sendmail.cf.

[Pieter 't Hart]

start "nslookup"
it should respond with the ip-address of the dns-server queried.
set type=mx
or set type=any
ahs.gov.au
or ahs.gov.au. !(beware the last dot)

check /etc/resolv.conf
it may be local files are first searched for name resolving

other possibility is dns-cache on the local host wich may timeout eventually but should be able to flush manually