Relaying denied

When users are sending mail via an exchange 2000 server messages are being sent back with this message:

550 5.7.1 … Relaying denied. IP name lookup failed [IP ADDRESS]

I need help. Please note that I have removed the email address and ip address.