This seems like a similar issue that I had with my board, so in part it may be related to Y2K problem in BIOS.
Some motherboards store CMOS data in static RAM (like in case of my board), so BIOS settings will persist even if you disconnect the battery, or if the battery has no charge. The battery is required, however, for proper run-time clock (RTC) operation.
I haven't seen disassembled BIOS code yet myself so can't be 100% certain, but suppose if your motherboard stores first two digits of the year in static RAM (20xx) and the last two digits (xx20) in RTC clock, after the power is disconnected while CMOS battery is dead, your last two digits will reset to zero (00). Due to Y2K bug in BIOS, where not so good programmers thought that their software will not live longer than 5 years, so they added a year validity check during POST with allowed years between 1994 and 1999 (ignoring first two digits stored in SRAM). Therefore, after cold boot, your BIOS would "correct" an incorrect year of "00" back to "94", then add first two digits from static RAM, so the final date would become 2094.
So to resume, a solution would be replacing CMOS battery, updating BIOS and/or using some Y2K-fix utility like Y2Kure.