Putty da la possibilità di scegliere con quale protocollo effettuare la connessione remota, se il server accetta SSH e tu provi con TELNET dubito fortemente che ti dia l'accesso
Verifica bene che tipo di accesso hai a disposizione e modifica di conseguenza i settaggi di putty.