Selbstverständlich geht das:

sudo apt-get install aptitude (falls nicht vorhanden)
sudo aptitude update && sudo aptitude full-upgrade -f