Você pode reiniciar o ícone e o menu da rede (conhecido como gerenciador de rede) fazendo isso em um terminal:
killall nm-applet #use 'killall -9 nm-applet' if it is being stubborn
nm-applet&
disown
Isso irá reiniciá-lo. Você pode fechar o terminal sem que ele desapareça.
O primeiro comando pára a instância já em execução. O segundo comando inicia manualmente. O terceiro comando desconecta-o do seu terminal para que você possa fechar o terminal.