Many ISP blocks smtp port 25 connections. The best way to get more info is to paste log of /var/log/maillog or /var/log/mail.log file.
You can get live view with tail –f /var/log/mailog command. Then send mail using Client see what error message you get.
|