I would take one of the CPUs out and try with just one, and if still the problem, then just the other CPU. It does seem like a heating issue, but I never messed with multi-cpu systems.
You may want to use some other programs to check the temperature, and even go into the bios and see what its readings are, as well as check what shutdown temperature is (if any).
Is this a new system, or did this just start happening? Last time I got "system automatically shuts off after increasingly shorter intervals of time" it was a brand new mobo that was DOA :\