I am having the same exact problem! It just started doing it to me randomly 1 day. Luckily I made a backup threw my custom recovery and was able to back up. It seemed to help at first, but then it started doing it again!
I think it has to do with updating a certain main app or something like that. Because I restored once more and did not push any sort of app updates and my phone has been working fine. But now I am trying to just un-root it and get it back to the latest version of stock. I had enough of this crap.
Sorry if my post wasn't a great help but I just wanted to say that I am having the same exact problem too.
I recommend checking this link out, it helped me. http://forum.xda-developers.com/show....php?t=2790853