Сделал так: dpkg --purge <все что связано с tetex> а это совсем не мало, даже boot-floppies пришлось снести. а потом dpkg -i <то же самое> texconfig и как обычно.
Все заработало. Должен заметить, что у меня стоит почти pure potato, ничего slink'ового, от woody только gtk, так что это дистрибутивный баг. -- Alexander Kotelnikov Saint-Petersburg, Russia
