Question : Problem: Computer boots to CMOS setup every time.

Have an ASUS P458X-X motherboard that boots every time into the CMOS set-up screen.
Other than re-seating RAM, Video, and changing CMOS battery, what other things would you try?

Answer : Problem: Computer boots to CMOS setup every time.

If your mobo is ASUS P4S8X-X I have one like that  and I had that kind of problems and they were related to a damaged HD and or audio drivers corruption.
Check your HD, and revise the Hardware management list you may have problems with a driver.
Last but not least check for viruses.