Eu tive a mesma coisa comigo esta manhã. Eu tive que ir para outra máquina linux trabalhando em rede e executar esses comandos para salvar os pacotes pré-upgrade para um pendrive:
$ wget http://mirrors.kernel.org/ubuntu/pool/main/libn/libnl3/libnl-3-200_3.2.21-1_amd64.deb
$ wget http://mirrors.kernel.org/ubuntu/pool/main/libn/libnl3/libnl-route-3-200_3.2.21-1_amd64.deb
$ wget http://mirrors.kernel.org/ubuntu/pool/main/libn/libnl3/libnl-genl-3-200_3.2.21-1_amd64.deb
Em seguida, insira o usbstick na máquina com problema, monte-o, cd o diretório onde estão seus arquivos e execute o comando:
$ sudo dpkg -i libnl-*.deb
... e a reinicialização. Isso deve corrigir seu problema de rede.
O Ubuntu irá querer que você atualize os pacotes novamente. Eu fiz isso e ele quebrou o meu novamente, mas alguém relatou que mais pacotes surgiram para atualizar e atualizar todos eles, corrigindo o problema original.