To reinstall the Telnet Server service, type:

tlntsvr /service

into the Start / Run box and press OK.

You can then start the Telnet Server service.