Tente reinstalar o gerenciador de rede padrão no Ubuntu, abrindo um terminal e digitando:
sudo apt-get install --reinstall network-manager
Se o problema persistir, você pode instalar um gerenciador de rede alternativo, Wicd . Pesquise no Centro de Software.
* Note que você deve remover melhor o gerenciador de rede padrão após instalar o Wicd, para evitar conflitos entre os dois:
sudo apt-get remove network-manager