Sin menospreciar el post de KARR, creo que el rey de reyes en gestores de conexions es WICD.
No hay rey de reyes, el wicd no va bien con WPA2. El network-manager esta bien, eso si es peor, lo que mas me molesta del gestor este que trae gnome es la tasa de refresco, es horrible, puedes tener una red por ejemplo la XX con la raya al 25% te vas a China y cuando llegues todavia la tienes al 25%. Es mortal, eso me come por dentro!! jaja.
Con respecto al problema voy a decir MADRE MIA!!! la que tienes liada!! ¿No abras modificado el sources.list? ¿Estaras diciendo que solo te instale cosas estables no (por defecto viene asi? Si no has tocado nada de eso vas bien sino...
haber en el otro post te dije como conectarte usando la consola, hazlo conectate y a continuacion
abre consola y pones
sudo apt-get isntall wicd
PD: Si no te gusta la consola prueba sistema/administracion/gestordepaquetessynaptic buscalo que seguramente este
un saludo!!