prova così:
apt-get install nome prog -f

così dovrebbe trovare e installare anche le eventuali dipendenze.

ciao