Il y a mille raisons possible pour les erreurs sans connaitres les details.
Normalement le paquet tetex et le bon a installer mais avec les paquets de debian (ou de Mandrake, Fedora, ...) il faut verifier s'il y a eventeullement encore d'autres paquets de genre: tetex-latex, ... pour completer. Ca depend comment ca a ete reparti sur les differents paquets. Normalement le truc "tetex" contient tous (y compris latex) mais dans le debian ca peut faire plusieurs paquets. Il faut verifier ca.
Apart ca: Moi j'ai fait de tres bons experiences avec le paquet source que tu trouve a:
http://www.tug.org/teTeX/
Ici il faut le compiler et le mettre dans /usr/local. C'est un peu plus complique pour installer mais c'est bien explique dans le README, INSTALL, etc. La il y a tout, notamment le Latex. On peut avoir ca en parallel avec un autre tetex qui se trouve ailleur (dans un autre abre /usr). La decision quelle version de tetex prendre se fait facilement avec le bon chemin ($PATH) ou il fait mettre le bon repertoire (/usr/bin ou /usr/local/bin en premier). Il y a aussi plusieures version de tetex que tu peux prendre. Actuellement il y a tetex-2 mais si tu veux etre compatible avec un Latex de windows ca peut aussi etre le tetex-1 (a verifier). Je ne sais pas ce que Debian propose ici.
Deux autres petites choses utils:
(i) Quand on passe entre deux versions de Latex (par exemple en Windows et Linux) avec les memes fichiers il se peut que les fichier *.aux, *.log, *.toc, ... produits par une version genent l'autre version avec de messages d'erreur. Dans ce cas effacer les *.aux et refaire toutes les compilations (3-4 fois). Ca fait disparaitre ce type d'erreurs.
(ii) Defois on installe de styles particuliers (pour des journeaux scientifiques, ... ). Il faut veiller que ces styles se trouvent avec toutes les versions de latex qu'on utilise. En linux il suffit d'ajouter les fichers styles etc. quelque part dans un repertoire en dessous de
/usr/share/texmf/tex/latex
ou si c'est la version compile par toi meme dans:
/usr/local/share/texmf/tex/latex
mais apres il faut toujours executer la commande "texhash" pour mettre la base de donnees a jours. Apres il trouvera tout seul.