Atualize o dpkg usando as seguintes etapas:
Etapa 1.
wget http://security.ubuntu.com/ubuntu/pool/main/d/dpkg/dpkg_1.17.5ubuntu5.6_amd64.deb
OU (dependendo do seu sistema)
wget http://security.ubuntu.com/ubuntu/pool/main/d/dpkg/dpkg_1.17.5ubuntu5.6_i386.deb
Etapa 2.
sudo dpkg -i dpkg_1.17.5ubuntu5.6_amd64.deb
OR
sudo dpkg -i dpkg_1.17.5ubuntu5.6_i386.deb
Em seguida, acione a atualização novamente:
sudo do-release-upgrade -d