Durante a verificação de atualizações de pacotes, notei que o repositório epel estava com erro 404.
Mais uma vez, removi o repositório, limpei e reinstalei. Uma versão diferente do repositório resultou e minha primeira tentativa de instalar o fail2ban foi concluída com sucesso.