Por contribuição útil de Egmont Koblinger no bugtracker ( link ), parece que esse bug foi corrigido pelo autor.
O bug parece ter sido causado pela falta de suporte do libcte para o OSC 112, o caractere de escape "reset cursor color". Provavelmente é por isso que Jeff percebeu o bug depois de instalar o Solarized. Tanto o terminador quanto o gnome-terminal usam o libvte, então a mesma correção deve se aplicar a ambos.
Basta instalar a última versão do libvte (libvte-2.90-9 / utopic) dos repositórios utópicos adicionando as linhas
deb http://us.archive.ubuntu.com/ubuntu utopic main restricted
deb http://extras.ubuntu.com/ubuntu utopic main
para o arquivo
/etc/apt/sources.list
(requer priveledges de raiz).
Em seguida, solicite que o apt instale apenas libvte-2.90-9 a partir dos repositórios utópicos executando um
~# apt-get update
seguido por
~# apt-get install libvte-2.90-9/utopic
Isso deve corrigir o problema no Ubuntu Trusty. Versões mais antigas do Ubuntu podem ter problemas de dependência, é difícil saber.