that's normal for a telnet session.
and the server seems to be working since you can connect locally from the same pc. I suspect it's something running on the server pc that's preventling any connections from other pc's.
have you tried temp disabling firewall/virus/spyware/malware apps ?
|