Uma pesquisa rápida mostra que o aumento exponencial do tempo de proibição foi introduzido no fail2ban 0.11: link
#
# MISCELLANEOUS OPTIONS
#
# "bantime.increment" allows to use database for searching of previously banned ip's
# to increase a default ban time using special formula,
# default it is banTime * 1, 2, 4, 8, 16, 32...
#bantime.increment = true
e várias outras opções relacionadas com bantime.*
.