Same exact thing with mine. Tried everything this thread suggested. Finally just took it back and they gave me a new one on 4.3. Ever since then everything is running smooth again. They said the note 3 and mega aren't running well on kit kat.
Sent from my SAMSUNG-SM-N900A using AC Forums...