sendmail errors...Please help

[Woody]

Gentlemen,

We have just upgraded our mail server from sendmail-8.8.x to 8.9.1a. We
are now getting "Relay Denied" messages when our users try to send
messages to ppl outside of our domain. Everyone can send email locally
with no problems, yet when you try to send something to say,
[EMAIL PROTECTED], it gives a relay denied messages.

If you have any info that can help me, please let me know ASAP! 

Woody
Computer Technician
Security Consultant
[EMAIL PROTECTED]