Parece que a fail2ban versão 0.9.0 introduziu um backend de diário do systemd:
systemd journal backend has been created. This has a dependency on python-systemd. To use journal match in filters there is a "journalmatch".
No entanto, o Debian 8 (jessie) tem fail2ban versão 0.8.13 e os changelog a partir da versão do pacote 0.8.13-1 não tem nenhuma indicação de que essa funcionalidade teria sido backportada também.
Isso parece um pouco de supervisão, considerando o uso do systemd, mas explicaria seus problemas. (Obviamente, você ainda pode monitorar qualquer coisa que esteja gravada em arquivos de log simples.)