Muchas veces nos pasa que al instalar Ubuntu le pusimos al anillo de claves (ese coñazo) una clave que no coincide con la de root, y claro, se nos olvida, o igual ni le pusimos clave al instalarlo. Esta es la solución: acudimos a /home/tu_usuario/.gnome2/keyrings entramos a esa carpeta y nos cepillamos lo que haya ahi, que será uno o dos archivos. Para acceder aquí habremos hecho clic en Ver>Mostrar archivos ocultos, ya que como habéis observado son archivos del sistema no visibles por lo general.
Salimos de ahi, reiniciamos y nos volverá a pedir la clave, se la ponemos y punto. De todas formas, wicd funciona mejor que Network Manager y no pide la clave. Buscad en este blog 
César Caracuel
ParSalian
nuevo zorita
nuevo zorita
Interesante, aunque a mi el keyring ya no me da pol saco