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.