I am facing this very same problem on my black N9 64GB...
Even though the networks are set to "automatic", I have to manually select them in order to connect. This is SO annoying!
I am seriously considering to reflash my N9 to see if it can be fixed.