De todas maneras, en debian etch/i386 se instala sin problemas ¿usas
otra rama?
Ocupo etch, en dos computadores, en un funciona todo ok y en el portatil tengo el problema.
Creo que istale kile y todas las dependencia, entre las cuales esta tetex-bin se instalarían automaticamente.
Es posible que la instalación tuvo problemas.
Voy a probar remover los paquetes y volver a instalarlos a ver como me va.