Saudações.
O "aptitude" não vem instalado no Ubuntu 10.10, que eu uso, e, pela mensagem que foi mostrada, também está fora da sua versão do Ubuntu.
Mas...isso se resolve, como a seguir:
-No terminal, digite (sem as aspas):
"sudo apt-get update"
"sudo apt-get install aptitude"
Pronto. Agora é seguir com as instruções para atualizar seu Ubuntu.
Boa sorte.