I think you're right that it's likely a hardware issue since it happens with all demanding games and it's pretty instant.

I would think it's either the power supply or video card.

Can you set the video settings super low and run the game? This may help clarify where the problem comes from.