Can’t Telnet To Server

Hi we have a Linux Redhat Server 6.0 We cant telnet to our server locally or over the network when I telnet for example to my server I get the login.
Linux server sun.ramnet domain
Escape Character is ‘^]’

then after this I can’t type a user name or password it just waits for 10 seconds then kicks me out. When I telnet over the network I don’t even get connected.

Please help.