Well you told that you can browse yahoo.com but i can't understand why you can't telnet i am not clear. Is there any ACL that prevent telnet to your server. For your kind information telnet port is not 25 it's 23.
Regards,
Milton Image may be NSFW.
Clik here to view.
