I got the classic requires installation of unsupported packages. I was told to fix this with
sudo apt-get update && sudo apt-get upgrade
So I copy/pasted into the terminal, and it worked as normal. Then my cat walked on Alt+F4 (KDE4) and closed the window roughly 75% through the upgrade. I can no longer install non-tarball packages. I don't even have Alien.