I had the same problem and got the software flashed, got my battery checked and I was still having this problem. However, when I switched batteries with my sister, who also has a note 4, i stopped experiencing thus problem wnd hers started, so long story short, a new battery was my solution