Concordo com o alessandro: o aptitude não funciona bem se usado conjuntamente com o apt-get. E como o apt-get é de fato o metagerenciador de pacotes preferencial do Ubuntu, o aptitude nem mesmo deveria ser instalado. Seu uso pode criar problemas para o usuário menos experiente.
Foi a primeira vez que usei o apt-get nessa instalação do kubuntu!!! (já que tinha testado o XFS e não tinha ficado satisfeito...)
Gravei um dvd com a cache do apt e quando fui instalar o firefox com o aptitude ele veio com essas gracinhas...
Vou continuar com o apt-get e com alguns comandos vou guardar tudo o que ele instala para ter controle (já que não uso synaptic)
Obrigado pelos comentários!!!
Hqx