Aun uso en mi escritorio la versión 10.04 LTS Lucid Lynx de Ubuntu, por falta de tiempo todavía no me he actualizado, bueno a lo que voy, por error yo (después de una de las actualizaciones del sistema me salieron 2 iconos del control del volumen) he quitado el icono del administrador de red, después de buscar un buen rato por la red y ver mil y una forma de arreglarlo, scripts, cambiar en ficheros opciones. Comprobé que lo más fácil era ver si estaba en "Sistema/Preferencias/Aplicaciones" la aplicación "Gestor de red", viendo que si estaba me mosquee bastante, porque en todos sitios decían que así era como debía estar. Cual fue entonces la solución añadir al panel el "Área de notificación" que es donde se muestra este icono.
Espero ayudar a alguien y a mi en un futuro cuando me vuelva a pasar lo mismo.
