Cita:
Iniciado por monoswim 
PD: Se puede re-instalar el network-manager ? servirá del algo ?
En general, reinstalar un programa en Linux no sirve de nada, ya que los archivos de configuración siguen ahí. Lo que debes hacer es averiguar dónde guarda NetworkManager su configuración (si usas el applet de Gnome, creo que la ruta es .gconf/apps/nm-applet) y eliminarla.
Otra opción es crear un nuevo usuario en tu sistema y tratar de conectarte desde allí. Así descartas problemas de configuración en tu cuenta de usuario.