Did it start just working out of no where or did you do something else to it?
I'm having the exact same problem you had except I haven't done a factory reset yet. I did the Dummy File thing, flashed different roms, restored older roms, deleted cache, deleted touchwiz cache, deleted apps...