Você está vendo o problema de permissão negada porque talvez esteja digitando uma senha incorreta para o usuário root . Por exemplo:
ssh [email protected]
Permission denied, please try again.
[email protected]'s password:
Welcome to Ubuntu 14.04.2 LTS (GNU/Linux 2.6.32-042stab113.17 x86_64)
* Documentation: https://help.ubuntu.com/
Last login: Fri Jan 20 07:28:57 2017 from 109.175.99.154
No primeiro prompt de login, eu intencionalmente digitei senha errada e recebi a resposta como você fez. No segundo, digitei a senha correta e consegui fazer o login.
Se você tiver certeza de que a senha está correta, essa situação também pode acontecer se o usuário root estiver bloqueado. Nesse caso, não há senha correta para isso, já que nenhuma senha foi configurada para esse usuário.
Se você tiver acesso a outro usuário que não o root, tente fazer login com ele. Caso contrário, acesse o host de alguma forma e crie outro usuário ou defina a senha para root (por experiência própria, é melhor usar outros usuários).
EDITAR: Como sugerido por Nick Sillito no comentário, também é possível que seja proibido usar ssh usando root. Verifique suas configurações conforme sugerido.