Yes, I have been having the same problem with my Note 4 (Verizon) since the Lollipop update. I have had the phone replaced once already thru my carrier's warranty for the same problem. It seems that it's a software problem that nobody will acknowledg...