Recentemente instalado o ubuntu 16.04, e não foi possível encontrar uma maneira de habilitar espaços de trabalho. Não há nenhuma opção chamada aparência nas minhas configurações 
Oi eu descobri o que fazer neste caso. Eu fiz um
sudo apt-get install --reinstall ubuntu-desktop
e voltou. Mas ao fazer isso alguns dos softwares indesejados que em desinstalado anteriormente também voltaram (como thunderbird, libreoffice matemática etc)
Isso fez o truque para mim:
sudo apt install unity-control-center
Por algum motivo, eu instalei anteriormente gnome-control-center
Eles parecem quase idênticos, mas o ícone "Aparência" está faltando.