I ran into this strange problem, where the changes I made on the Customize Permalink Structure page of a WordPress 2.5.1 installation wouldn’t get saved, no matter how many times I pressed the Save changes button.
Well, it turns out, for some reason you need to have JavaScript enabled for it to work.