After the reset, look into getting into your pre-boot debugging mode (special key combo during boot) and wiping the system cache partition. You might want to list anything you can related to your configuration as well as answering questions like "Are you rooted?", "What utility type apps are you running?", etc as that'll give people an idea of What might be causing the issue. Maybe give us an idea of when you bought the device too as sometimes age can relate to issues, even if it's brand new (normally which I'd say backup and return/exchange it).