Last time I checked Exchange 2000 didn't relay by default. Still... worth checking this lot.
Go to the System Manager and to the the properties for the Virtual SMTP server.
The information you need is under Access.
Authentication has to be anonymous if you want to recieve e-mail from external sources.
Connection should be "All except the list below".
Relay should be set to "Only the list below" (which is then normally empty.
At the bottom however is the "Allow all computers which successfully authenticate to relay, regardless of the list above."
Now here is where it gets complicated. If that is all set and you're still getting e-mail relaying through then you have a problem.
First of all check whether your server really is an open relay or not. To do that follow these steps.
From any machine enter the following commands:
telnet 25
helo
mail from:
rcpt to:
At this point the server should respond:
550 Unable to relay for
If it allows that mail through then you have an open relay which needs to be fixed so check for patches etc etc.
If that mail won't go through then your server isn't an open relay, but you have another problem. If people are bouncing e-mail through the server its possible that one of the domain user accounts has been compromised.
At which point you can either change all the passwords or turn on logging and start digging.