Eu consertei removendo e reinstalando o APT:
-
sudo apt-get remove apt
Você será solicitado a digitar "Sim, faça o que eu disser!" -
Depois disso, baixe o pacote apt através do seu navegador aqui
-
Vá para a pasta "Downloads" e digite
sudo dpkg -i <filename>.deb
Depois disso, você pode usar as funções apt-get
novamente.