мне вообще телнет не нужен, просто я сейчас болею, и делать особо нефига, поэтому специально для тебя поставил его на виртуалке приведенной командой, и после перезагрузки он поднялся и работает... без проблем подключился к убунте на виртуалке из винды и даже ребутнул, специально для тебя проверил подключение из самой убунты (и там и тут запуск командой telnet подключение командой "open айпишник")
короче советы:
1 выкинь свой сканер портов, подключайся как положено, команду даж написал, если вдруг не знаешь
2 если вдруг не стартует автоматом - хз почему читай man telnetd, там написано как его запустить вручную, да еще и в разных режимах
3 если ничего не помогает переставь чтоль систему, я на чистой пробовал - все сходу и с первого раза, загадил ты ее чтоль...
ну еще доп советы типа "голову включи" и "переставь руки на правильное место предварительно их выпрямив"