Eu executo o DenyHosts em meus servidores ssh públicos, e essa é a mensagem de erro que vejo quando um IP foi adicionado ao /etc/hosts.deny.
Você tem algum serviço de wrapper TCP similar ao seu SSHd? Você tem um console KVM ou serial para essa caixa? Ou você pode acessar o SSH de outro servidor com um IP diferente?