Este é um erro muito estranho e quase não reproduzível para mim.
Algum tempo meu gnome-terminal começaria com a cor "correta" como na direita da imagem, mas na maioria das vezes parece à esquerda.
As variáveis de ambiente são idênticas em duas janelas. Incluindo $ TERM.
Quaisquer indicações úteis?