Are you wokring from outside of your network? Check if your 25 port is not filtered somehow ... if you running Linux on your client machine .. do this: nmap "yourserveripgoeshere" ...it will show you if your 25 port blocked or not.
As you can in my previous posts the port seems to be opened I can try to telnet on localhost or from outside, the result is the same telnet localhost 25 telnet serverip 25
I just don't know how you sure in this information ... if I see (without your IP) ... the result of nmap command ... than we can continue our conversation .. otherwise .. I can't locate an issue.
ok ... everything is ok with ports ..here is result of nmap Not shown: 991 filtered ports PORT STATE SERVICE 21/tcp closed ftp 25/tcp open smtp 53/tcp open domain 80/tcp open http 110/tcp open pop3 143/tcp open imap 443/tcp closed https 8080/tcp closed http-proxy 10000/tcp closed snet-sensor-mgmt
At the moment I solved using iRedmail, postfix si working now. Tomorrow I'll check all the other services
I'll be glad to go along your issue solving process .. because I have my postfix not functioning completely right))) need few more things to have full-featured mail server.