prova a:
andare in permalink, impostare quelli standar, prima opzione e salvare poi a reimpostare quelli precedentemente settati e risalvare.
Potrebbe essere qualche cambio di configurazioni del server o di permessi sulle directory anche, mi è capitato di vedere dei 404 anche in casi in cui era terminato lo spazio disco o database, altra cosa da controllare