It appears that you might have to do a factory reset. Sorry. It's a pain, especially putting back all your contacts and the apps that you've been using. I feel your pain since I had to do a factory reset as well. Backup gave me most of my contacts, but I still had to put some in one at a time. Most of my apps came back, but again, I had to find and download several that didn't return. And yes, I had to pay again for most of them, some of them I did not.
clear your caches, in the settings go through your apps and clear cache, mostly facebook causes the problem, you do NOT need to do a reset