古い Windows 95 や Windows NT で PC Telnetd を起動しようとすると、「プログラム開始エラー」と表示されて起動できない場合があります。これは WinSock 2 がインストールされていないことが原因です。
ここから「Windows Socket 2 Update」をインストールできます。ただし、日本語版 Windows 95 の場合、Windows Socket 2 Update を行うと、環境が壊れる場合があるようですので、お勧めはいたしません。JRE 1.1.5 に含まれるバージョンの方がよいとの情報もあります。Windows 95 は Windows 98 等にアップグレードすることをお勧めします。