When restarting my note 7 it shows the android gears and says optimizing apps and than starting apps. Takes a while. My wife's Note 7 doesn't do this. Any ideas?
Try wiping the cache partition: https://support.t-mobile.com/docs/DOC-26610
I have Verizon, does that make any difference?