Ja, habe ich aktualisiert (also damit ist doch der Teil unter Einstellungen -> Permalinks gemeint, oder?)
Nein, das meinte ich mit Permalinks speichern. Das ist notwendig um die Rewrite Rules zu erneuern und die htaccess zu schreiben.
htaccess aktualisieren kann notwendig sein, wenn du von Unterordner auf Root wechselst, weil dann in der htaccess noch der Unterordner drin steht, weshalb die Permalinks alle auf ein 404 führen. (Siehe pixolins Hinweis zur htaccess)
Gruß, Torsten