denyhosts は、外部からの不正アクセスを防ぐため、sshで規定の
回数以上ログインに失敗したアクセス元IPを自動的に /etc/hosts.deny
に登録してアクセスできなくします。hosts.deny を手動で書換えても、
すぐに再びIPが登録されてしまい、sshログインできなくなります。
参考ページ
本家のFAQページ
とくに、Q3.19の How can I remove an IP address that DenyHosts blocked?
にIPブロックを解除する方法が載っているので、この通りにやれば再び
ログインできるようになるはず。