Algumas distribuições Linux, tais como Ubuntu Server, por padrão não permitem o login do usuário Root no SSH.

Para permitir o acesso Root via SSH edite o arquivo sshd_config:

Em seguida, procure pela diretiva PermitRootLogin e altere para a seguinte forma:

Agora reinicie o serviço SSH:

Pronto!