I had the same problem in my Galaxy Note. I was searching for a solution to fix it. I tried all clearing cache, uninstalling updates etc, nothing worked.
Easiest solution was Menu -> Settings -> Wifi click on the connected network & do Forget Network. Then do a Scan & select the network &...