Antes que nada, ¿cómo estás configurando el fail2ban?
Las expresiones regulares se configuran en "filters", y los "filters" son usados por las "jails", ¿esa configuración es correcta?
¿cómo estás probando tu expresión? ¿estás siguiendo los pasos en
http://www.fail2ban.org/wiki/index.php/MANUAL_0_8?