I had also such a Problem for years now and could figure it out for me.
You will most likely have the same Problem if you can verify that fail2ban continues work when you comment out cron.daily in /etc/crontab for testing. Im still testing and report my solution.