Wie heißen die Posts denn dann? Was steht in der Zeile zwischen Editor und Titelleiste (»Permalinkansicht ab 2.5)?
Prinzipiell musst du ja einfach nur in den Einstellungen eine neue Struktur angeben und das ggfs. manuell in die
.htaccess einfügen. Was für ein Fehler tritt dabei auf?