Com alguma ajuda de um cara em ubuntuforums.org eu consertei esse problema. Eu tive que reinstalar o gerenciador de rede.
sudo apt-get install --reinstale o gerenciador de rede
No entanto, devido ao fato de eu não ter internet no meu sistema operacional, eu iniciei o Ubuntu a partir do USB, onde a internet ainda funcionava e então baixei o pacote.
Todo o tópico pode ser encontrado em: