The tetex-bin package again provides libkpathsea-dev instead of libkpathsea4-dev (#354507). Hence the packages just need a rebuild. A bin-NUM has been triggered and the new packages does not depend on libkpathsea3 any more. There is no further interaction from the maintainers necessary. A bug was filed against ftp.debian.org to remove libkpathsea3 from the archive (#369096). Hilmar -- sigfault