Do you have any other Note 4's that you could try swapping batteries with to see if the problem is with the phone itself or the battery? It's most likely the latter with those kind of symptoms.
Thank you for reaching out to us. We certainly do not want to see that you are having these issues. Since the Note 4 has a removable battery, I would try the battery in another like device. This way you can see if it is just the battery having these issues or the device. It certainly sounds like you need a new battery. Better safe then sorry.
Follow us on TWITTER @VZWSupport
If my response answered your question please click the Correct Answer button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!