Ändra permalink-strukturen i WordPress?

Nån som råkar läsa den här bloggen som vet hur man ändrar permalink-strukturen i en WordPress-installation som snurrar på en Windowsburk? Jag har för närvarande http://www.videren.net/?p=395 som struktur men vill ändra till http://www.videren.net/2007/08/12/highlights-from-teched2007/

Jag läste på webben nånstans att om man gick från standardutseendet (som jag har) till något annat så skulle det räcka att ändra under Options – Permalinks utan ytterligare åtgärder, men det fungerar inte. Alla länkar till inläggen från startsidan uppdateras förvisso till nya utseendet men de leder bara till 404-felmeddelanden.

Några tips?