Bueno, lo de instalar el telnet... a mi ya me pasó una vez, pero quien lo resolvió fue mi hermano.... veré si nos da una mano
Luego, lo que se me ocurre, viendo que es muy probable que sea el SO, es que verifiques que esté bien actualizado.... ya ves que de pronto los windows salen del horno con algunas pequeñas fallas..