si devi muoverti con i soliti comandi
dpkg --configure -a

apt-get -f install
apt-get dist-upgrade

per tetex prova a forzarlo singolarmente
dai un ls /var/cache/apt/archives | grep tetex

poi quando hai il nome completo

es la sid

dpkg -i --force-all /var/cache/apt/archives/tetex-bin_3.0-13_i386.deb