After you clear the cmos, and it starts up, what are you doing
then?
A.) Are you letting it complete the boot process and get to the OS, and then shutting it down?
B.) Or, after clearing the cmos, upon that first boot-up, are you hitting DEL (or F2 or whatever) and going into your bios/cmos settings to make any necessary adjustments and saving them when you exit the cmos?
If you're not doing "B", then do it. I've had issues before where my machine wouldn't boot unless I cleared the cmos
AND went right into the bios settings with that first boot to change an otherwise default value of one of the settings. And if I didn't make that change then it'd still boot up and run that first time, but after shutdown it would not restart, unless I cleared the cmos again.
Sorry, but I have no recollection of exactly what setting it was that caused my issue (this was a couple motherboards ago, and after a decade of fooling with this stuff all these precise technical tidbits of data just all seem the same in my human memory resources.) ... but the symptoms sound very similar to what you're experiencing. And coincidence or not, I do remember the motherboard that I had this problem with…it was an Abit. A KA7 with a Slot-A 1Ghz Athlon. I seem to remember finding some info about my problem in the newsgroups. Check the group
alt.comp.periphs.mainboard.abit. (Don''t know if this link will work or not. If not, just goto
Google - Groups..)