Просто попал в плохое состояние. Я просто продолжал пытаться запустить переустановку и продолжал добавлять все пакеты, упомянутые в командной строке, пока он не заработал. В конце концов он инкапсулировал все пакеты, которые имели грязное состояние, связанное с пакетом freeglut3-dev (единственный пакет, который я действительно хотел установить):
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