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
There are a number of actions to take to implement OWA security, including obvious ones like creating strong password policies. Admins should also ...continue reading
Our resident Microsoft Lync expert explains where to find IP phones that are compatible with Microsoft Lync Server.continue reading
While Cisco IP phones are not directly compatible with Microsoft Lync Server, there are ways to make them compatible. Lync guru Richard Luckett ...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.