Bem, eu consegui resolver o problema reinstalando o gnome-terminal através do xterm. Os comandos exatos foram:
aptitude remove gnome-terminal
Aguarde a desinstalação e, em seguida,
aptitude install gnome-terminal
Eu realmente não tenho ideia do que o problema realmente era, mas gostaria de saber.