E' semplicemente disabilitato di default, è necessario abilitarlo

http://blogs.sysadmin.it/stefano/arc...-in-vista.aspx

(primo risultato mettendo su Google "telnet vista" )