Ich kann meine Odysee diesbezüglich schildern..
leider auch noch keine Lösung:
Immer derselbe Server-das muss ich vorausschicken.
ein alter -gut schnurrender Apache, der treu seine Dienste leistet;)
der mag nur
http://meinedomain.de/index.php/blablabla
die index.php konnte man ihn mit einem generellen Befehl abgewöhnen 
aber wie ich auch nur einen Jota bei der Angabe der "category" ändere kommt nicht die Error 404, sondern gleich die Error 505 internal server error.
ich habe dann mal folgendes gemacht:
alle Dateien von WordPress in meinem Editor geöffnet-wirklich jede.
habe dort mit einem *suchen -ersetzen* Befehl ALLE "category" gegen "test" ausgetauscht.
hatte die naive Idee, dass wenn dies überall anders heißt, doch gehen müßte.
habe die Datenbank diesbezüglich geändert.
habe mit diesen geänderten Dateien eine komplette Neuinstallation gemacht.
gut dies ging.
es stand halt jetzt überall statt "category" "test".
musste die templates Tags natürlich verändert nutzen etc. aber es lief.
dachte mir, wenn ich schon diese Anzeige nicht wegbekomme, dann kann ich doch wenigst einen Namen nutzen , der mir passt.
aber wirkliche Lösung ist dies keine. 
ich fand auch bis dato keinen htaccess Gut Könner, der mit erklären hätte können, wieso obig beschriebener weg von Ice_ , --die Änderungen in den Dateien- nicht funktioniert.
2.Versuch:
komplette Neuinstallation
die Änderungen wie sie Ice_ beschrieb VORHER gemacht.
also so , als ob nie was anders in WP gestanden hätte.
bei jeder neuen statischen Seite kam die 505 internal server error.
ich habe es jetzt aufgegeben ---
erstens, weil meine Blogs schon zu lange laufen, das ändern der URL ergibt immer Probleme,
für etwaige Neuinstallationen such ich aber immer noch-einfach weil es jeder Logik entbehrt, dass es nicht funktioniert.
lg