When you upgraded the bios did it show the message that it had finished?
Try clearing CMOS again, maybe the following is what you did but to clarify:
1) Disconnect AC power.
2) Pull out the battery.
3) Use clear CMOS jumper.
4) Leave unplugged for at least 10 minutes, 30 would be better.
5) Put battery back in.
6) Reconnect AC power.
7) Wait 15 seconds then try to start system.
While you're waiting on step 4, pull out all but one memory module and any cards that aren't crucial (all but video). Keep the old CPU installed. Try turning it on several times in a row, in case it's barely instable due to a bios change rather than a bad flash. Try not only pressing the case power button but every now and then turn off the PSU or unplug AC from it for 20 seconds then restore AC power to it and try again.
The message that the flash finished would tend to suggest it's not a bad flash since it normally (not knowing what you used to flash it) reads back the contents of the chip to verify it's intact.