seltsames Verhalten: nicht gefundene Seiten und Permalinks

Seit kurzem tritt bei mir ein komisches Verhalten des Blogs auf:
Die Startseite wird normal angezeigt. Aber wenn ich auf einen Navigationspunkt klicke, bekomme ich einen "Objekt nicht gefunden"-Fehler.

Wenn ich im Backend unter Permalinks (ohne Änderungen) "Änderungen übernehmen" drücke, gehen die Links wieder. Es ist jetzt das zweite Mal passiert.

Was ist das denn für ein krankes Verhalten?

Meine Permalink Struktur ist /%category%/%post_id%-%postname%

Grüße
Jormungand