Cuando se intenta pasar por ejemplo de una versión stable de debian a una testing al hacer un safe-upgrade, empieza a resolver depencias y se tira ahí mucho tiempo consumiendo muchos recursos. Esto es porque hay paquetes que colisionan con otros, para ello hay que usar el comando full-upgrade.
safe-upgrade
Actualiza los paquetes instalados a su versión más reciente. Los paquetes
instalados se eliminarán a menos que no se usen .
A veces es necesario eliminar un paquete para poder actualizar otro; en tales situaciones esta orden no es capaz de actualizar paquetes. Utilice la orden full-upgrade para actualizar tantos paquetes como sea posible.
full-upgrade
Actualizar paquetes instalados a su versión más reciente, instalando o
eliminando paquetes si es necesario. Esta orden es menos conservadora que
safe-upgrade, y por ello más proclive a ejecutar acciones no deseadas. Sin
embargo, es capaz de actualizar paquetes que safe-upgrade es incapaz de
actualizar.
Para solucionar esto no hay mas que hacer:
# aptitude full-upgrade