telnet-клиент есть. Вот сейчас ещё один опыт провел. Скачал с сайта
http://wincmd.ru/
32-битную и 64-битную версии Тотала.
Установил поочереди каждую (с предварительным удалением предыдущей).
И попробовал запускать в том и другом telnet на своей 64-битной Windows 7 Pro.
Так вот. В 64-битном Тотале telnet запускается, а в 32-битном - нет!
telnet.exe лежит в "C:\windows\system32" и этот путь имеется в переменной "PATH".
Так что от экзешника, который сам запускает другой исполняемый файл, похоже тоже зависит, будет такой файл запущен или нет.