Here's how I fixed this on mine. I have a Verizon note 3 on straight talk. Once I uninstalled the straight talk account app and the problem went away.
I messed with all of the wireless and network settings first, nothing changed the issue. Everytime the screen went off, then came back on, it...