The fix in the thread indeed worked. I remember finding this same fix several years ago, now.
For anybody else who has the same problem, here it is, quoted from the old thread:
You need to right-click on the PSE desktop icon and choose "Run as Administrator".
Then, open a file in PSE, use Save for Web and change all the settings to what you prefer. Hold down the Alt key and the "Done" button will change to a "Remember" button. Click it and then save your image. The settings will be saved and you do not have to run PSE as an administrator again.