Better late than never right?
I've had this issue for a while now too. It started when I got my Note 4 then continued when I got the Note Edge. I've tried everything in this forum with no luck. All the IPV6 stuff, talking to ISP, updating firmware on wireless router, nothing. I got desperate...