While troubleshooting, I tried sending a mail from Outlook in the same server and it is delivered properly. So it is confirmed that SMTP ports are open. Could you please suggest a way to solve this problem?
Sounds like your ISP has changed its settings and thinks that you are spamming them. You will have to work with them to resolve.
This was first published in October 2003