It's possible that a 16.04 package caused trouble. How do I find out whether this is true and how do I fix it?
Verifique a versão do pacote 'apt' instalado: dpkg --list apt
(Se você não jogou lixo no 'dpkg' também).
A versão 14.04 deve ser 1.0.1ubuntu2*
(a versão 16.04 é 1.2.15ubuntu0 *)
Se o dpkg funcionar, você pode baixar apt_1.0.1ubuntu2.17_[arch].deb
(como apt_1.0.1ubuntu2.17_amd64.deb ou apt_1.0.1ubuntu2.17_i386.deb) link
E instale com dpkg -i --force ./apt_1.0.1ubuntu2.17*