I'm liking the CMO theory, but that does not usually cause a failure. A bad battery usually generates a 'CMOS memory checksum error'.
Bad power supply. Seems like classic symptoms. Pick up a Channel Well . Expensive, but excellent power supplys. Antec also make reliable units.
http://www.cwt.com.tw/