I have the same issue with my Note 4 that just started maybe a month and a half ago. I just got my phone in March of this year. I actually had my phone replaced with a warranty phone after they tried the factory reset first (which didn't fix the issue). Needless to say the problem still...