denyhosts funciona adicionando entradas ao arquivo /etc/hosts.deny para endereços IP que violam as regras que você configurou para ele.
Parece que você tentou efetuar login como root via SSH e digitou a senha incorretamente uma vez. Por padrão, denyhosts adiciona um endereço IP ao arquivo /etc/hosts.deny após uma falha na tentativa de login da conta raiz.
Mesmo que você desinstale denyhosts , as entradas ainda permanecerão nesse arquivo. Portanto, você deve editar o arquivo /etc/hosts.deny e remover entradas relacionadas ao seu endereço IP.
Também parece que você permite logins root via ssh. Eu não acho que isso é uma boa prática, você deve fazer login como um usuário normal e usar o su para obter permissões de root. Portanto, você deve editar /etc/ssh/sshd_config e alterar PermitRootLogin para não.