Yup, that did it for me. I've had to do it twice in the last few days though.
It may be an issue with my crappy router(s) though.
The beef:
Device: Nexus 7 FHD(2013)
Router 1) Netgear WNR1000v2
Router 2) DD-WRT Wireless Repeater Asus WL-520GU
A few days ago, I decided to update my wireless security in my apartment (even if just a little). I updated my main router (WNR1000v2)'s password, and changed it from WPA to WPA2 AES encryption. I made sure to get all my buddies to let me reconfigure their devices to connect to the same new credentials. Everything was like clockwork. All my roommates instantly connected, no problems, instant speed and happiness. But then I realized that my wireless repeater (the ASUS 520GU) also had to be configured with the same network credentials. So, I logged in to the Asus repeater and changed its credentials to match the first one's, and hit "Join" to reconnect to the primary router and regain its "Repeater" status.
That's when it hit the fan. Nothing would connect to the main router(the WNR1000), it would either give everybody "Limited Connectivity" or similar errors or just not let them connect. When the second the repeater tried to connect to the first, it froze everything, for everyone. I was finally able to get it working and keep the same level of security(WPA2) by assigning static IPs to everything that connects to our network (my roommates' and friends' devices, all my devices). It seemed to work great, everyone is happy so far, but my Nexus still seems to just lock up and only see LAN computers occasionally(I can still stream video from local machines to my tablet when the icon is grey). Since that day, it seems now that most people can connect to our main network and the repeater without a static IP. How it magically started working again is beyond me, but oh well. Regardless, the Nexus still seems to fight with it now and then. I'm probably just gonna get another cheap ASUS router, put DD-WRT on it, then trash this NETGEAR router.
At least for me, the grey bars are a problem that can be fixed by unplugging the main router and plugging it back in, erasing my network profile in Android, and attempting a fresh connection. Boom. Blue bars, baby.