Hoy me encontre con este error sudo: aptitude:command not found y para no olvidarme como resolverlo decidi escribir esta entrada

El problema surge por no tener instalado aptitude y para solucionarlo segui los siguientes pasos:

• Instalar aptitude: sudo apt-get install aptitude
• ejecutar:sudo apt-get update
• ejecutar:sudo apt-get upgrade

Eso es todo. Ahora a seguir solucuinando el problema de paquetes retenidos