It does sound like the CMOS battery.
Running unix on a poweredge 2800 - after a cold reboot system  to looses the date and other bios settings - I go into bios reset date and put info in about the scsi drives and everything works fine- is this the bios battery??? bill
POWEREDGE 2800 BIOS PROBLEMS