I have server running Ubuntu 12.04.2 LTS (GNU/Linux 2.6.32-042stab078.28 i686)
Had no problem logging in to the server via ssh until my Internet Provider changed my IP. Now, the server keeps adding my IP to /etc/hosts.deny blacklist. Even when I delete it by hand and gives me ssh_exchange_identification: Connection closed by remote host.
As I login with root (not secure, I know...) I removed my pub key from /root/.ssh/known_hosts, but it didn't help, so clearly there are other security mechanisms which I'm not aware of.
Could somebody please give me some directions where I should look for the problem?