Irritatingly Windows 2008 (and Windows 7) doesn’t have telnet (client) installed by default.  It can easily be installed with the following command, from the command line (with administrator priveliges):

servermanagercmd -install Telnet-Client

Note: may take “several” minutes to complete.

Of course this can be done through the GUI as well in:

• Control Panel > Programs > Turn Windows features on or off
• In the Windows Features dialog box, select the Telnet Client check box
• Click OK.  Wait. . .