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.
Related Q&A from Richard Luckett
Exchange was running low on space, and Outlook asked if I wanted to archive my email messages. What will happen if I do that?continue reading
We need to move more than 20,000 Exchange 2010 public folders to Exchange 2013. What's the best way to do this?continue reading
I'm migrating Exchange 2010 mailboxes to Exchange 2013. How will Outlook clients know the mailboxes moved after the migration?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.