Eu encontrei um tópico antigo:
Última atualização falha gerenciador de rede (sem conexão com a internet , sem applet)
Depois de fazer o downgrade da libnl, eu pude reiniciar o gerenciador de rede.
Mais tarde, o Ubuntu obviamente sugeriu atualizar novamente a libnl, mas também outros pacotes. Eu fiz e tudo funciona.