... oppure cercare con aptitude i pacchetti mezzi installati (denominati con H -> aptitude search ~H) e riforzare l'installazione con il comando suggerito da Finn (che funziona anche con aptitude); riassumendo:
# aptitude -f install ~H
Purtroppo non so come simulare pacchetti mezzi-installati e attualmente non ne ho; in ogni caso lo stato ~H non sembrerebbe essere da me funzionale... Si potrebbe eventualmente provare anche con ~b (=broken).
Utilizzando l'interfaccia grafica si può fare una ricerca digitando "/" (o "l" per nascondere i pacchetti non conformi alla ricerca) e dare come nome "~H" o "~b". I pacchetti trovati (con stato H o b) dovranno poi essere selezionati per la reinstallazione con "+" e poi premere "g" per l'esecuzione.
Sempre in merito ad aptitude, posto qui un sito stile presentazione con un'introduzione a quest'ultimo molto ben fatta (inglese):
http://www.luv.asn.au/overheads/aptitude/aptitude-intro.html