Alguns programas no ubuntu8.04 não instalam

[magnos]

O problema é o seguinte quando entro em adicionar e remover programas, fiz uma série de escolhas que simplesmente não aparecem no menu aplicações.
Quando clico no botão direito sobre "aplicações" e edito o menu vejo que os programas realmente não estão lá.

O que observei é que o menu "aplicações" está traduzido e o "adicionar e remover programas" não, isto não deveria ser problema, mas acho que neste caso é, pois quando listo os mesmos no segundo, vejo alguns programas instalados que não constam no menu "aplicações".