Hab die Permalinks nun kurzerhand wieder auf Standart gesetzt, zumindest funktioniert das wieder.
Und die nächste Fehlermeldung ist:

The requested URL /wp-login.php was not found on this server.

Ich komme nichtmehr in den wp-admin Bereich hinein, das hatte ich schon mal, darauf hin musste ich backuppen.
@floppy: hast du eine Ahnung woran es liegen kann?

Gruß, Aro