Primeiro, como sempre, sistema atualizado e sem erros:
sudo apt update
sudo apt upgrade
Os dois comandos acima devem terminar sem erros de quaisquer espécie.
Se os comandos acima correram tudo bem, não precisa trazer ao tópico o processamento deles, não ajuda em nada, entretanto, caso apareçam erros, aí sim é preciso examiná-los.
Depois faça no terminal:
sudo apt-get install --reinstall fail2ban
(duplo hífen antes do --reinstall no comando acima)
Se aparecer alguma mensagem de erro traga ao tópico **exatamente** a mensagem de erro, isto é, copie ela do terminal e cole aqui no tópico para que o Fórum possa melhor examinar o que possa estar acontecendo.
Nesse caso traga também ao tópico o resultado para:
lsb_release -rd&&echo "${XDG_CURRENT_DESKTOP}"
uname -srvm
apt-cache policy fail2ban