root sem conexão

Muy buenas a todos, hace poco adquiri un vps, ya practicamente lo tengo configurado pero cuando me conecto por escritorio remoto a el por "root" siempre me sale sin conexion pero cuando lo hago por otro usuario no. Alguien me podia decir como lo puedo solucionar? ya que queria instalar algunos programillas pero no soy capaz.
Un saludo a atodos
Esperando una respuesta

¿ que vps tienes? ¿ CentOS?
Si es así... ¿ has probado a desactivar iptables para probar?

la neta es que usar root para concetarse remotamente es una pesima idea, pero asi terriblemente mala. lo ideal, por cuestiones de seguridad es ingresar con un usurio normal y desabilitar el ingreso con root. osea que lo que te pasa no es algo malo, sino algo muy bueno.

pero si quieres arriesgarte a que te pase lo peor entra con tu usuario normal, adquiere privilegios de root y busca en tu archivo /etc/ssh/sshd_config o algo asi una linea como esta

y pes cambia el no por yes

luego busca una que diga
o como se llame tu usuario y borrala o comentala.

y listo, con esas dos modificaciones tendras tu vps lista para que te ataquen los hackers, completamente expuesta e insegura.

Primero sería bueno que aclares que sistema operativo usas, aunque por lo de Escritorio Remoto, intuyo que es Windows.

Gracias por las respuestas. Mi vps es centos y uso windows 7 y me conecto al vps con: nxclient, putty y wincsp.

Buenas, como puedo arreglarlo? Incluso cuando me conecto con otro ujsuario y le doy permiso para instalar algun programa con "su" o "sudo", me da el mismo error, una ayudita por favor.