Kommt die genannte Fehlermeldung aus dem Titel oben, könnte es sein, dass das Verzeichnis /run/fail2ban fehlt.

Dazu folgendes einmal  ausprobieren:
Per ssh als admin auf den root Server

# mkdir /run/fail2ban

Dann:
# chmod 770 /run/fail2ban

Danach startete der fail2ban Demon wieder bei mir ohne obenstehende Fehlermeldung