I would check to see which non-stock apps (and how many) you have loaded at start up (there are apps that can help identify them for you). Then I would deactivate or uninstall those start up apps you really don't need. Since a reset eliminated your issue, it really does sound as if it's an app...