This happens to me too. About half the times I swap the battery I have to re-enter the settings. I haven't yet been able to work out why.

Both batteries are official nokia, bought from the nokia shop. Battery charger is from eBay