I have the exact same problem!! I am on my second Note 5 now...soon to be THIRD!! This happened to me after the first two weeks of buying it except it happened EVERYWHERE and then on my second phone after 2 weeks it just started happening in certain areas!! Sooooooo frustrating!!
Please tell...