Same problem with my S7edge. I tried resetting the network settings and it worked: Settings -> Backup and Reset -> Reset network settings.
After a couple of days without a problem, the issue reappear with no obvious cause, so I did the same resetting network settings and it worked again.
All in...