Você pode pressionar Ctrl + Alt + F1 para obter um shell. Uma vez lá, tente reinstalar o Python e qualquer outra coisa que possa estar faltando:
sudo apt-get install python3-all
sudo apt-get install gnome-terminal
Se nada parece funcionar corretamente, ou se suas dependências foram desordenadas, tente instalar todos os componentes da área de trabalho novamente. Isso deve lhe dar todas as dependências que você precisa.
sudo apt-get remove ubuntu-desktop
sudo apt-get install ubuntu-desktop