Habe eben mit einem Fehler mächtig geschwitzt:

Beim Neu Aufbauen der Berechtigungen auf der Seite /admin/content/node-settings hat sich ein Fehler ereignet der diese Aktion abricht.

Fehler

Ein Fehler ist aufgetreten. /drupal/batch?id=129&op=do

Wobei die Ziffer in der Fehlermeldung variiert.

Alle Accessmodule deaktiviert.

Unendliche Posts und Blogbeiträge gewälzt. Viele Tipps und Hinweise gelesen. Keiner hat's gebracht.

Lösung

Die Lösung hat sich wie folgt ergeben. Das Modul "Devel node acces" -> "Devel Node Access debug mode" aktivieren. Dann die Seite /devel/node_access/summary besuchen. Gibt es einen Hinweis das die Tabelle nodes Nodes enthält die in der Tabelle node_access nicht existieren muss man diese Nodes finden und sie löschen.

Viels Spass beim finden.

Nach dem ich die Nodes, es waren 5, gelöscht hatte konnte ich die Berechtigungen erfolgreich neu aufbauen.