Wenn sich Fail2ban mit /etc/init.d/fail2ban restart nicht neustarten lässt, liegt das unter Umständen daran das die temporäre Datei /tmp/fail2ban.sock nicht ordentlich gelöscht wurde. Das kann geprüft werden mit /etc/init.d/fail2ban status.
Status of authentication failure monitor:* fail2ban is not running but /tmp/fail2ban.sock exists
Hier hilft ein rm -f /tmp/fail2ban.sock. Dann sollte sich der Dienst wieder starten lassen.