I've kept getting this issue on the ATT m8 with whatever the latest version of android was prior to lollipop. I have gotten a new phone, resets it, yada yada yada... and still had the stupid issue. I don't know if it's an ATT problem or M8 problem.
I have moved onto M9 just because of it.