What make/model is the machine? What make/model is the control of the machine?
Had you experienced this problem before you changed the battery? Was the machine turned on or off when you changed the battery?
Of all the parameter backups you've stored for each of your CNC controls inhouse, find the one for this particular machine and print a hardcopy (if not already) and compare to the ones in the control. If not able, are there any other screens you can pull up, such as a "Setting" screen?