The first thing I would do is remove the SMTP service completely from any machine that isn't intended as a mail server or a mail relay. This should solve your problem. If your server is intended to be used as a mail server or relay, send test messges through it.
Open a command prompt
telnet [starts the telnet program]
set localecho [echoes all commands back to your screen]
open 25 [opens a telnet connection via port 25 to the server you are testing]
helo [tells the server you are going to be sending it commands]
MAIL FROM: [sending mail from this email address]
RCPT TO: [sending mail to this email address]
DATA [tells the server the body of the message is next]
SUBJECT [ will be the subject line of the email]
Type the message you wish to send.
Enter a ?.? On a line by itself to end the message.
QUIT
Try sending to and from various internal and external email addresses. If you are able to send and messages to and from any email address, your server is an open relay and needs to be locked down. If it is not locked down, your email will continue to be blocked by organizations using realtime blackhole lists.