Hmm, I'm having difficulty connecting to encrypted access points. If I try to connect to an encrypted access point, it connects, acquires IP address, and then immediately disconnects and all available APs disappear: even the one that I had just connected to is suddenly not available. Cycling the wifi doesn't make a difference, it just sits disconnected and refusing to scan for new APs. Adding one by hand doesn't work either, it says it isn't available. It's like the wifi driver has crashed somehow but it's not giving any sort of indication of it. I can connect to an open AP, but only if it's done from a clean boot.
edit: after install gapps below, it appears that I don't have this problem anymore. I have also power cycled my Pandora since then and that may have solved the problem as well.