Parece que você tem o novo conjunto de fontes do Ubuntu como sua fonte terminal. Isso não é recomendado, porque a versão monoespaçada da fonte do Ubuntu ainda não foi criada.
Para redefinir a fonte do terminal padrão, execute o seguinte em um terminal:
gconftool-2 --unset /desktop/gnome/interface/monospace_font_name
Você também pode fazer isso graficamente, em Preferências de Sistema- > Aparência- > Fontes. Aqui, mude a "Font de largura fixa" para "Monospace" tamanho 10. Será algo como isto: