Chosen Solution

The question header pretty much is it. My phone now restarts all the time after replacing the battery.

Do you have another battery to test it with? Also double check the terminals.