I had this problem and tried EVERYTHING mentioned with no long term success UNTIL I found a post that actually helped me fix my phone! The problem is tied into your launcher. You need to download a new launcher app (I used Evie and love it) and it will solve all of these issues you are having. My phone no longer "has a mind of its own" and for three weeks now I have not had the Stock Android notification pop up once. My phone is running like a new phone again!