Eu tive esse problema com um convidado do VMware. A causa raiz é que eu tive o repositório de proposta confiável ativado. Eu pessoalmente não farei isso novamente. Minha resolução foi reinstalar. Uma opção que tomei como se fosse um teste virtual. Pelo que entendi, uma correção para uma máquina física seria sneakernet através dos arquivos deb anteriores para reverter a atualização que quebrou sua rede e sudo dpkg -i para instalá-los.