Apparemment, pas de pdflatex.fmt
[tanguy@linux ~]$ locate pdflatex.fmt
[tanguy@linux ~]$
Et voila ce que renvoi la méthode du lien que tu as trouvé
[tanguy@linux ~]$ rpm -qa | grep texlive | xargs rpm -e
erreur: Dépendances requises:
tex(dvips) est nécessaire pour (déjà installé) emacs-auctex-11.86-4.fc14.noarch
dvipng est nécessaire pour (déjà installé) emacs-auctex-11.86-4.fc14.noarch
tex(latex) est nécessaire pour (déjà installé) vim-latex-1.8.23-1.20101027.r1112.fc14.noarch
tex(latex) est nécessaire pour (déjà installé) tex-preview-11.86-4.fc14.noarch
tex(latex) est nécessaire pour (déjà installé) rubber-1.1-8.fc14.noarch
tex(latex) est nécessaire pour (déjà installé) gedit-latex-plugin-0.2-1.fc14.x86_64
tex(latex) est nécessaire pour (déjà installé) gummi-0.4.8-2.fc14.noarch
tex(latex) est nécessaire pour (déjà installé) emacs-auctex-11.86-4.fc14.noarch
tex(latex) est nécessaire pour (déjà installé) tex-simplecv-1.6-8.fc12.noarch
xdvi est nécessaire pour (déjà installé) vim-latex-1.8.23-1.20101027.r1112.fc14.noarch
/usr/bin/texhash est nécessaire pour (déjà installé) tex-simplecv-1.6-8.fc12.noarch
Je pense que je vais tout réinstaller (yum remove texlive* ?) pour voir si ça change quelque chose.