Sencillo:

iptables -D fail2ban-SSH -s XXX.XXX.XXX.XXX -j DROP

Donde SSH es el servicio que ha banneado (puede ser un asterisco o cualquier otro)

y XXX.XXX.XXX.XXX es la dirección IP que necesitamos desbloquear