Server :: Cannot Telnet To 25 But Can Do It To 22

I just setup a server using Ubuntu 10.04LTS Desktop edition. I am a novice in these things. I was able to setup the SSH server and it works from outside my LAN quite well. I can telnet to it also with 22. I have then setup an email server. I can do telnet to it from the server itself but from the internet it just times out.

I did netstat -nlp and it shows that it is listening to port 25. I have port forwarding for 25 enabled on the router. I cleaned up all the rules of iptables and iptables -L shows everything is accepted.