Just an update; I just swapped in a new battery and repasted, but the problem still occurs.
The weird thing that I am running a temp monitor (CPUID HW Monitor) when testing it, and the temps are all low 80s max, which definitely shouldn't be hot enough to trip the shutdown fail safe for...