Hi,
If Software Version is below 061.121.222.06508, first try to upgrade to this version or later as there is a known problem with address on older firmware.
061.121.222.06508 is available on Xerox.com. Search for your Xerox model and you will easily find it.
If Software is at 061.121.222.06508 or later, I suggest to a Altboot as there is maybe corruption in the firmware. Call Support to place a service call.
Hope it's help.
K.