Have you tried checking the temperatures in the BIOS? My first thought when I hear of a computer shutting down after N minutes is that something's gone wrong with the cooler (most likely the fan's died) and it's overheating.