Corrigi este problema agora, por isso respondo à minha própria pergunta: sudo service network-manager restart
funcionou para mim. Se bem me lembro, só funcionou pela primeira vez quando corri duas vezes seguidas. Depois disso, reiniciei meu computador e o applet do gerenciador de rede na barra superior estava funcionando novamente. Depois de reiniciar, tive que executar sudo service network-manager restart
novamente para que a Internet realmente funcionasse.