I had the same issue less than 48 hours into my new S7 Edge (Verizon). After several restarts and calling best buy all angry, to find out they didn't have one I could exchange for in stock, I decided to try a factory reset.... It worked, which was good, but after spending the normal 2+ hours restoring apps/data/home screen, I wasn't pleased with having to do it all again.
it's been about 24 hours since the reset and everything seems ok. It seems to be a software bug, but I'm not sure what causes it. If it happens again though, I will be brining it back and returning to my Nexus 6P... it's little things like that that made me get away from Samsung in the first place. Anyone find a solution that didn't involve a total wipe?