Eu pude me recuperar do mesmo problema fazendo o downgrade de para os seguintes pacotes (assumindo a versão de 64 bits):
- libnl-3-200_3.2.21-1_amd64.deb
- libnl-genl-3-200_3.2.21-1_amd64.deb
- libnl-route-3-200_3.2.21-1_amd64.deb
Em um dispositivo com acesso à Internet, faça o download dos pacotes acima (por exemplo, em packages.ubuntu.com) e encontre uma maneira de transferi-los para o seu computador. Instale-os com
dpkg -i *.deb
Após a reinicialização, tudo deve funcionar novamente.