By default the Telnet is not enabled on Windows 8.1. You can enable it by going into:

Control Panel » Program and Features » Turn Windows features on or off » Telnet Client