Please run
Code:
/etc/init.d/sendmail stop
/etc/init.d/postfix start
Afterwards, the telnet output should be ok.
Which distribution are you using?
Postfix and Sendmail are both MTAs, but Postfix is much easier to configure.
To learn more about netstat, take a look at