Virtualmin fail2ban + firewalld Ubuntu 20.04 not working "already banned", until restart

FirewallD and Fail2Ban are working in tandem.

This is important that fail2ban service is started after firewalld. I presume (if your services configured correctly at the first place) the solution for your problem would be as simple as:

systemctl restart firewalld
systemctl restart fail2ban