Normalmente deveria. Para ter certeza, você pode verificar com:
ls -al /etc/init.d/fail2ban
e
ls -al /etc/rc*.d/ | grep fail2ban
Se você não vir o fail2ban listado, poderá usar o seguinte comando para ativá-lo:
update-rc.d fail2ban enable