Ich glaube es liegt an einem falschen Eintrag in Deiner Datenbank. Zumindest hatte ich den gleichen Fehler. Fehler kann man ja nur bedingt sagen, da es mit mod rewrite funktioniert.
Du musst in Deiner Datenbank einen Eintrag entfernen. Gehe hierzu in die Datenbank (mit phpMyAdmin) oder einem Dienstprogramm Deines Profivers. Suche anschließend nach dem Eintrag -> wp-options. Such dann bitte nach: permalink_structure. Dort steht ein Eintrag "/%postname%/".... (so wie Deine Permalinks gebaut waren).Lösch diesen Eintrag einfach raus. Nun funktionieren Deine Links wieder.
Das Problem hast Du Dir hausgemacht:
Du wolltest die Permalink Struktur ändern und hast unter Einstellungen/Permalink den Standard Eintrag geändert.
Dann hast DU wahrscheinlich "Basierend auf Datum und Name" ausgewählt.
Im Anschluss wurde eine htaccess auf dem Server in dem Verzeichnis wp-admin angelegt. Du kannst diese zwar löschen um auf Deine Administration zuzugreifen, die Links können aber nicht aufgerufen werden.
-->Lösung DB-Eintrag löschen, dann ist alles wie vorher und der Eintrag steht wieder auf Strandard in der Administration.
So, nun hoffe ich, das Du mit der Datenbank klarkommst. Mache eventuell eine DB-Sicherung vorher. Das solltest du auch generell vor dem Einspielen von Pludins machen.
Gruß Jörg