Por defecto fail2ban no notifica los baneos al servicio ssh por email. En las ultimas versiones (0.8.4) la config ha cambiado sustancialmente. Para habilitar el envio de emails hemos de crear el fichero jail.local en /etc/fail2ban con este contenido.

[ssh]action = %(action_mw)s