Você não roda o nm-applet como root (sudo). O nm-applet é um cliente para o NetworkManager, que se comunica via D-Bys com o demônio. Se precisar elevar privilégios, o NetworkManager solicita que o PolicyKit autentique a solicitação. Eu poderia imaginar que pode causar problemas para executá-lo como root, é algo que você não quer fazer.
Se ainda não funcionar, parece um erro. Eu informaria isso a jusante da sua distribuição.
Se nm-applet não funcionar, você também pode usar um dos outros clientes, como nmcli ou nmtui (eu acho que você não está usando o Gnome3 ou o KDE, caso contrário também há gnome-shell e plama-nm).