Unfortunately replacing the thermal paste didn't solve the issue and it still turns itself off after 20 minutes (the power dies and doesn't come back until after five minutes or so).

I'm out of ideas at the moment so this is likely just gonna be a spares laptop.