Acabou de entrar em um estado ruim. Eu apenas continuei tentando executar uma reinstalação e continuei adicionando todos os pacotes mencionados na linha de comando até que funcionasse. Eventualmente encapsulou todos os pacotes que tinham um estado sujo relacionado ao pacote freeglut3-dev (o único pacote que eu realmente queria instalar):
apt-get install --reinstall freeglut3-dev gnome-control-center unity-control-center libcheese7 libcheese-gtk23 libclutter-1.0-0 libclutter-gtk-1.0-0 libclutter-gst-2.0-0 gstreamer1.0-clutter libcogl-pango15 libcogl15