Se sai usare uno sniffer meta' lavoro e' fatto.
Comunque, in rete locale il telnet funziona? Collegando i due pc con cavo incrociato il telnet funziona? Sul localhost:23 funziona?
Le due macchine (client e server) si pingano, disabilitando eventuali firewall?
C'e' un router in mezzo? Se sono in LAN devono avere un indirizzamento IP compatibile (stessa mask e IP appartenente alla stessa subnet).
Secondo me e' un problema di connettivita', non del server telnetd in se'.