I am wondering if it could be a dry solder joint. After that, I would start to think hardware - maybe memory. Do you notice if there is any pattern at all to the failures? The unit being hot or cold? You might want to try a boot with a control-T to get into the self test.