Можете ли Вы запустить xterm? Такая проблема бывала ранее, и приходилось переустанавливать сам терминал. Если вы не можете запустить xterm, вы можете сделать следующее:
sudo apt-get remove --purge gnome-terminal
sudo apt-get install gnome-terminal
Можете получить доступ к терминалу, нажав Ctrl+ Alt+ F5