I love my note 4 since it is so much more useful than an iPhone. Between the s pen and the same screen type as my bedroom and living room high end televisions, I never feel like I have to sacrifice quality for an easy to use, fun, productive device.
Now, I would like to know if you have any apps running besides your music and phone apps. If you forget to close a game out or have youtube running oh gosh the phone can get confused and malfunction in insane ways.
Also, have you tried leaving your Bluetooth setting on to always on of just...