Eu consegui exatamente o mesmo depois de atualizar para 13.10, e foi resolvido desinstalar o Cinnamon que eu tinha instalado alguns meses atrás.
Verifique se você tem um desktop alternativo instalado (fora do fallback do Gnome) e remova-o. Note que para Cinnamon, eu tive que purgar para fazer isso funcionar (a remoção não foi suficiente):
sudo apt-get remove cinnamon
sudo apt-get remove --purge cinnamon*
sudo apt-get autoremove
Espero que ajude.