S6 Edge restarting VERY OFTEN. No apparent reason

Hey,

I've had my S6 Edge for about a month or two now. Never experienced any random reboots until today. I restarted it earlier today, and now it keeps restarting several times an hour. It most often restarts when I unlock it, after the screen has been off for some minutes. It also restarts if I browse the internet or browse Play Store. It reboots to the Samsung logo, then directly to my home screen. I don't have to enter any pin, unlike when I manually reboot it. The phone is not rooted and I haven't installed any apps in days. It seems like me restarting my phone triggered this.

Any ideas or suggestions? It's VERY frustrating, the phone is nearly useless as it is now. I can't use it for more than a couple of minutes before it reboots, losing everything I was doing.

I have tried wiping cache. Still restarting.

Thanks