Novíssimo para o Ubuntu, não confiante usando terminal, mas gostaria de ser.
Isso se deve a um bug ( link ), você pode reiniciar "nm-applet" no prompt de comando. Não há necessidade de reiniciar ou reiniciar o serviço de rede.