I've had the same problem for over a week now. I have a Samsung Galaxy Fame which is rooted for about a couple of months or so. Therefore I don't believe it is related to the root. I have read hundreds of post and tried ALL of the so called fixes but nothing works. I've even gone back to the stock rom (unrooted) and the problem remains. It seems if you do a search there are thousands of people experiencing this issue but no full proof fix. I'll keep searching.
Device: Samsung Galaxy Fame.
Android: Jelly Bean 4.1.2. & Rooted.