Hallo WPBunte, ich habde fast das gleiuche Problem bei einer neuen WordPress Installation.
Seltsamerweise macht bei mir erst die Domain-Weiterleitung das Problem. Mit der ekeligen Webspace-URL funktioniert es. Schalte ich dann die Domain auf, ändere Sie in beide Felder bei den allgemeinen Einstellungen (ist das vielleicht der Fehler, klappt aber bei einer früheren WP-Installation) und speichere noch einmal die Permalinks, dann geht nichts mehr.
Fehlercode bei mir ist 404.
Hast du inzwischen eine Lösung gefunden?