Yes, I've been having the same problem for the last 3 weeks or so on my Verizon Samsung Note 4. I thought it started when my phone got a System Update (not Marshmallow, just some bug fixes), but maybe the timing was just a coincidence.
At first the problem was random throughout the day, but...