I have The exact same problem, also tried the same thing only to realize DNSet is the only fix that works. However I dont want to have an app constantly running in the background just because my phone isnt working properly.. Samsung support suggested I send the phone back to where I bought it...