Note To Self

Never update when running low on battery...
In order to get apt-get to a working condition, I had to issue a:

sudo dpkg --configure -a

And then:

sudo apt-get update
sudo apt-get dist-upgrade
sudo apt-get --fix-broken install
sudo apt-get dist-upgrade
And finally, things got back to normal.