Are you using Vista? Sounds like your Palace.reg does not have writing permissions in the Windows folder so it will not write it to disk. In other words, Palace will function in memory and when you close it it doesn't write anything to the disk so you have to start allover every time you startup.
If you have Vista, you missed the post where they explain how to set administration rights :) If possible set the Palace server up to have administration rights.