I'm going to assume that you are not using Windows Small Business Server (SBS) and, therefore, ISA Server is not playing a part in this. There is a fantastic tool called SmtpDiag.exe available for download from Microsoft. It will help you identify why inbound email is not being accepted. If your external MX records were altered, it could cause telnet and other hosts to point at the wrong server.
Since you mentioned that you were just the victim of an open SMTP relay from a spammer, you'll also want to make sure that your outbound email is not adversely affected. You can check to see if your SMTP host IP address is on a blocklist at Spamhaus.
Do you have comments on this Ask the Expert Q&A? Let us know.
Ask an Exchange Server question in our forum.
Dig deeper on Spam and virus protection
Related Q&A from Richard Luckett
Our company has users who reside outside the local area network. What's the best way to grant those users access to Outlook Web App?continue reading
When you're stumped on how to track email items following a central mailbox move, fix the dilemma by knowing what happens to items in mailboxes when ...continue reading
You can pull out the big guns to manually remove what's left of your failed Exchange Server from Active Directory, but it's best to consider ...continue reading
Have a question for an expert?
Please add a title for your question
Get answers from a TechTarget expert on whatever's puzzling you.