Same issue here. The phone randomly restarted after a minute or so, but it was not a continuous loop.
We tried all except factory reset, as this would have been the very last step.
We bought a new battery, and so far it works fine. Samsung batteries seem to have this peculiar behaviour...