Gracias por tu respuesta
rgstuamigo,
efectivamente el problema era una opción del router externo que bloqueaba las conexiones telnet externas al estilo firewall.
Confirmar que los componentes TClientSocket y TServerSocket funcionan a través de Internet
(También lo dijo el amigo
rgstuamigo 
)
Y por cierto, el proyecto es en Delphi 6, me confundi al escribir.
Saludos y gracias a todos!!