Ya, sounds like hardware problem to me. I had that kernel-power error with random reboots, which continuously worsened with time, but quickly.
Pulled the motherboard and saw blown caps with tops open. Bought a replacement, installed it and system has been perfect since.
During my research with that, I did read of many different potential causes though. Almost all were hardware. My example is definitely not the only one.