Non dovrebbero essere necessari plugin. Nella sezione "Permalink" hai selezionato la corretta voce e salvato le modifiche?
Se sì, ci deve essere qualcosa che va in conflitto, quindi imposta uno dei temi predefiniti (tipo TwentyTen) e se hai installato dei plugin disattivali tutti per vedere se così funziona, poi attivali uno per uno per capire se dipende dai plugin, e procedi a tentativi così fino a riattivare il tuo tema.