Para começar, vamos ver o que acontece quando você reinstala o gerenciador de rede. Você pode encontrá-lo em Aplicativos - > Centro de Software do Ubuntu - > em seguida, procure por gerenciador de rede.
Editar:
Ok ... bem ... peido leve no cérebro. Depois de desinstalar o gerenciador de rede ... você ainda não terá Internet para baixar e instalar novamente.
Você pode tentar baixar o arquivo .deb do gerenciador de rede de outro computador e depois copiá-lo de um pen drive ou verificar o arquivo / var / cache / apt / archives como descriptado aqui para reinstalá-lo. O único pacote relacionado à rede que encontrei naquele diretório, no entanto, era o libqt4-network_4% 3a4.6.2-0ubuntu5_amd64.deb. Não tenho certeza se é isso que você precisa.