I wouldn't think the firmware was corrupted; it seems unlikely.
I'd try yanking power, removing any button batteries if there are some, turning camera on, and leave it that way for several hours. Turn it off and back on several times. The idea is to completely drain power from the camera so it will reset the saved settings like date/time. Maybe leave it overnight.
I would guess a weird CMOS setting was the most likely culprit.