I just tried to turn the darn thing on again and had my digital camera
with me. Here is what I captured. (Sorry for the poor quality):

http://abrau.durso.googlepages.com/IMG_2309.JPG
http://abrau.durso.googlepages.com/MVI_2310.AVI

You can see the BIOS and the "Red heart" and "Question Mark" symbols.
They should not be there.

The computer is unresponsive.

Then I snapped this at the next restart:
http://abrau.durso.googlepages.com/IMG_2311.JPG

Maybe it is a RAM problem?
I have no idea what can screw up the BIOS this way.