Bueno. Te han dicho bien. Telnet es un protocolo que no es considerado seguro porque todo lo que viaja a través de la red con Telnet no se encripta, así que cualquiera podría leerlo. El ejemplo más claro para ver que telnet no es seguro es cuando se conecta con el servidor, que tiene que indicarse la clave y la contraseña para acceder a tu cuenta de usuario. Si esa información no viaja encriptada alguien podría leerla y tener tus datos de acceso al servidor para realizar lo que quiera.
Este tema de la seguridad de telnet y de SSH y las diferencias entre los distintos protocolos lo tenemos comentado en el artículo ¿Qué es Telnet y SSH?