initialize problems when new battery installed

If I take out the battery and replace it with another charged battery ,the camera reverts back to initialize when switch on again and requires all the initialize information to be re entered.