I have had similar rebooting problems with my Note 4. Like others it all started with the Marshmallow update as the phone would very sporadically reboot, usually 6-10 times per week. I had no issues before and really loved my 32gb Verizon Note 4. The reboots would happen at random, sometimes...