Tente executar gnome-terminal -x sh ou gnome-terminal -e bash (de xterm ou diretamente como comando por Alt + F2 ) e você receberá gnome-terminal com sh/bash .
Depois disso, vá para: Perfis > Preferências de perfil > Comando > Comando personalizado (em que você definiu export TERM=xterm-256color ) e faz a correção
Espero que isso ajude.