I can connect:
mh1:~# telnet scriptsamurai.com 25
Connected to scriptsamurai.com.
Escape character is '^]'.
220 s3rve.com ESMTP Postfix (Debian/GNU)
250-AUTH LOGIN PLAIN
221 2.0.0 Bye
Connection closed by foreign host.
Maybe it'S a problem with your local firewall? Have you tried to connect from another computer?