Eu resolvi meu próprio problema, eu não sei como funcionou, mas eu reinstalei o ubuntu-desktop (Isso não é recomendado porque alguns pacotes extras foram deixados em falta para eu me redobrar) com
sudo apt-get --purge remove ubuntu-desktop*
sudo apt-get update && sudo apt-get install ubuntu-desktop unity-webapps-common
e reiniciado.
(Como mencionado nos comentários, isto NÃO é recomendado)