Had this problem again today, including my wired internet was down too. My GS4 could see the network, but it had some sort of error and couldn't connect. I would just see saved/secured or somesuch linked to the SSID.
I had to repower the modem and the router and then everything came back normally.
Stray electrons and such.