Se o usuário root puder fazer algo que você não pode, ele sugere um problema com os privilégios do policykit.
Abra o Terminal ( Ctrl + Alt + T ) e execute
sudo service network-manager status //Note the process-id (995 in your case as per the comment)
sudo service network-manager stop
sudo service network-manager status //See if it's still running; if not, enter next command
sudo dpkg-reconfigure policykit-1 policykit-desktop-privileges consolekit polkit-kde-1
para reconfigurá-los.
Em seguida, execute
sudo service network-manager restart
e veja se está funcionando agora.
Como a WLAN / WiFi não funciona mesmo como raiz (se o problema ainda não foi resolvido), atualize o Q com o nome da NIC da WLAN. Os drivers podem estar com defeito e você pode precisar de outros.