Estou usando 10.10 e tenho problemas semelhantes.
Execute o iwconfig e veja se o seu ESSID está definido. Se não, corra
iwconfig wlan0 essid "network name"
onde você substitui "nome da rede" pelo conteúdo da sua rede.
Isso funciona para mim. Parece que o Network Manager não faz isso corretamente para redes ocultas.