Parece que você está banido do SSH, o firewall pode bloqueá-lo. Reiniciar o SSH não ajudará porque o fail2ban lê auth.log e, se houver tentativas de autenticação com falha mais que uma determinada quantia, a tentativa de endereço IP será bloqueada por uma nova regra de firewall.
Você pode fazer telnet para a porta 22 de outro computador para ver se consegue acessar o SSH. Experimente:
telnet yourserverIP 22
Se você vir imediatamente uma tela preta em branco, que provavelmente também indicará que é OpenSSH Server, isso significa que outro computador pode acessar o SSH do seu servidor. Você pode usar CTRL +] para escapar e digitar quit
para sair do telnet.
Você pode usar esse outro computador para o SSH no seu servidor e reiniciar o fail2ban (supondo que seja o fail2ban):
$sudo /etc/init.d/fail2ban restart
Se este comando não for executado, informe-nos qual é a mensagem de erro.