Este é um bug no gnome-terminal, o relatório de bug está aqui com um patch:
link
O Gnome não resolveu o problema.
O Ubuntu corrigiu independentemente do Gnome. O relatório de bug detalhado está aqui:
De acordo com o relatório de erros, o pacote fixo do Ubuntu é a versão 2.32.1-0ubuntu3
do gnome-terminal. Atualmente, ele está na fila de uploads do repositório proposto pela maverick (com status não aprovado). A fila de upload está aqui:
Você pode fazer o download do pacote de fontes e compilá-lo com o debuild.
Espero que em breve ele seja enviado para repositórios de atualização normais.