Ik vrees dat sudo NetworkManager niet te goed zal lukken. Evenwel is het icoontje dat je zoekt dat van Network Manager.
Wat we eerst gaan testen, is of je wel degelijk een Notification area hebt in één van je Panels. Het betreffende icoon leeft namelijk in de Notification area, en als die er niet is, is er ook geen icoon. Voeg er één toe om te zien of je het icoon te zien krijgt: Add to panel, Utilities, notification area.
Wellicht zal dat de oplossing is, maar indien niet, dan gaan we verder op het advies van Rulus. Probeer eens
sudo nm-applet --sm-disable
Als je dan je icoontje ziet, dan wordt bij jou om één of andere reden Network Manager niet meer automatisch opgestart. Om dat te "fixen"
System - Preferences - Sessions
Misschien (=wellicht) staat Network Manager nog in de lijst en moet je hem gewoon aanvinken. Anders voeg je hem toe met de New button: name: Network Manager; Command: nm-applet --sm-disable
