Imposible conectar mediante putty

[Garga_Dan]

Hola,
Tengo problemas para acceder a mi servidor VPS con ssh mediante putty.
Os cuento la situación a ver si alguien me puede echar un cable:
a)En putty
1)En session
1.1)El hostname es XX.XX.XX.XX (también he probado a misitio.com).
1.2)Selecciono ssh
2)En conection/ssh
2.1)Selecciono "2" en preferred SSH protocol version
3)Las demas opciones son las que venian por defecto
b)El administrador del sitema me ha dicho que no hay ningun problema ni de conexión ni de permisos
c)El programa me lo he bajado de la pagina oficial, y es que viene con el installer de Windows
d)En mi equipo, he configurado el firewall para permitir tanto putty, como puttygen (tambien he probado a deshabilitar el firewall)

¿Sabeis que puede ser?

Gracias!