Eu tinha algo parecido e resolvi reinstalando o gnome-terminal via TTY.
Etapas:
- Abra o shell TTY1 pressionando CTRL + ALT + F1.
- Faça login com suas credenciais.
- Digite
sudo apt purge gnome-terminal
para remover a instalação existente, se existir. - Reinstale o terminal Gnome por
sudo apt install gnome-terminal
. - Saia do TTY1 pressionando CTRL + ALT + F7.
Se TTY1 não estiver acessível por qualquer motivo, tente TTY2 e assim por diante.