I'm seeing this same problem, but I don't have xmltex installed at all, so it is not caused by that.
Richte tetex-bin ein (3.0-13) ... Installiere neue Version der Konfigurationsdatei /etc/texmf/xdvi.cfg ... Running fmtutil-sys. This may take some time. ... Error: `etex -ini -jobname=jadetex -progname=jadetex &latex jadetex.ini' failed Error: `pdfetex -ini -jobname=pdfjadetex -progname=pdfjadetex &pdflatex pdfjadetex.ini' failed ############################################################################### fmtutil: Error! Not all formats have been built successfully. Visit the log files in directory /var/lib/texmf/web2c for details. ############################################################################### This is a summary of all `failed' messages and warnings: `etex -ini -jobname=jadetex -progname=jadetex &latex jadetex.ini' failed `pdfetex -ini -jobname=pdfjadetex -progname=pdfjadetex &pdflatex pdfjadetex.ini' failed fmtutil failed. Output has been stored in /tmp/tetex.postinst.XXq5Hv6d Please include this file if you report a bug. dpkg: Fehler beim Bearbeiten von tetex-bin (--configure): -- To UNSUBSCRIBE, email to [EMAIL PROTECTED] with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]