After factory resetting it, did you transfer all of your data from the old device again? Sometimes a rogue setting or app can cause problems with a new device. It is best to factory reset the device, then use it for a few hours to see if the issue is still present. If not, transfer things from the old device one option at a time to see if you can pinpoint what is causing the issue. All I transfer from one device to the next is contacts, and text message history, for exactly this reason.
After factory resetting it I did not transfer all of the data from my old phone. I manually downloaded the main apps I need to use. I'll try going through each app uninstalling it to check and see if it is an app.
Try booting into safe mode, first, as that will didable all 3rd party apps. Power off and then back on holding volume down after the samsung logo to get to safe mode, if you did not know.
