I can't find the format file `latex.fmt'!

А какие пакеты стоят (dpkg -l | grep tex)?

У меня тоже дебиан, но такого не было. во--первых, приведи списко пакетов. Во--вторых, есть ли этот файл на самом деле?