Para verificar suas configurações atuais de tamanho de terminal, use:
stty size
Você terá algo assim:
$ stty size
70 196
Se a sua largura for menor do que deveria, altere a altura e a largura dos seus terminais com este comando:
stty rows 70 cols 200; reset
ou apenas largura:
stty cols 200; reset
Onde 200 é a nova largura.
Mas o redimensionamento do seu terminal gnome será mais parecido com a configuração de alteração de cols novamente. E isso não resolve o problema subjacente.
Também não consegui reproduzir este problema com o gnome-terminal 3.0.1-0ubuntu3 do ubuntu oneiric.