Episode #125 of the Stack Overflow podcast is here. We talk Tilde Club and mechanical keyboards. Listen now
5 of 7 replaced dpkg deb links w/ updated versions; added "sudo" to multiple lines & added #comments

I found a solution that worked for a user with a related problem...

sudo -i    
mkdir /tmp/dpkg    
cd /tmp/dpkg

#i386 version
wget https://launchpad.net/ubuntu/+archive/primary/+files/dpkg_1.18.4ubuntu1.1_i386.deb    

or

#amd64 version
wget https://launchpad.net/ubuntu/+archive/primary/+files/dpkg_1.18.4ubuntu1.1_amd64.deb    

tar x dpkg*.deb data.tar.gz    
tar xfvz data.tar.gz ./usr/bin/dpkg    
sudo cp ./usr/bin/dpkg /usr/bin/    
sudo apt-get update    
sudo apt-get install --reinstall dpkg