Update: Habe die Lösung schon selbst gefunden.
Daher hier die Info alle, die das gleiche Problem haben:
Bei mir ging das Problem von Redis aus (Dienst um die Datenbank zu locken, wenn jemand darauf zugreift). In der config.php (bei mir unter /var/www/nextcloud/config/ zu finden) ist u.a. die Redis Konfiguration für die Nextcloud Instanz hinterlegt. Von Nextcloud selbst wird eine default-konfiguration empfohlen, die aber bei mir nicht funktioniert hat.
Bei host habe ich bei mir “localhost” und bei port 6379 eingetragen und Zack, alles lief wieder. Hoffe das hilft vielleicht noch ein paar Leuten 
