I had the same issue with my S7 Edge connecting with WiFi. The phone would show that it was connected with good signal strength, but is fact was not connected at all.
I discovered this as I saw that my data usage was suddenly higher than normal.
In fact it escalated to where if I had WiFi...