Llevo con el Note 4 desde hace 1 mes y medio desde entonces sólo lo he apagado una vez. Nunca se me ha reiniciado y tampoco me ha dado lag esporádicos. Intenta hacer un Hard reset o intalar por odin la rom desde 0 y como último recurso el SAT por que no lo veo normal eso que te pasa.
Un saludo