Parece que há correspondências, mas não o suficiente. O bug do Debian # 620364 provavelmente é o culpado. A solução alternativa, documentada no wiki do fail2ban e Stack Overflow , é desativar a redução repetida de mensagens no rsyslog:
sudo sed -i 's/RepeatedMsgReduction\ on/RepeatedMsgReduction\ off/' /etc/rsyslog.conf
sudo service rsyslog restart
sudo service fail2ban restart