Chosen Solution
My Nexus 10 tablet used to connect to the internet just fine, but now I cannot seem to get the Wi-Fi to connect, even with a known working network. I tried to reboot my device, but it won’t work.
I was having a similar problem and came across this thread. To prevent similar issues as https://xkcd.com/979/ , I will post my findings. It appears that PMF (Protected Management Frames) interfere with WiFi connections on the Nexus 10. My AP (Ubiquiti) had PMF set to Optional. When I set PMF to Disabled, my Nexus 10 connected right away.
Most often, problems like these are caused by simple issues. As seen on the Nexus 10 Troubleshooting page, WiFi connection issues are most often caused by simple problems. Make sure that WiFi is on and Airplane Mode is off. Either of these would stop you from connecting to a network.
Maybe this is waaay late, but just had the same issue. After finding this thread I tried a few things and it seems to be the DATE; my tablet also got a dried out battery so the date was set incorrectly. After changing the date, magic! Works fine now
Had ! Against wifi. Removed automatic date and time. Problem solved