From: Philippe Naudin philippe.naudin@supagro.inra.fr
tetex is required by : $ rpm -q --whatrequires tetex tetex-latex-3.0-33.8.el5_5.6 jadetex-3.12-15.el5 texinfo-tex-4.8-14.el5 and texinfo-tex is happy working with texlive.
Maybe he is happy with your texlive but he still says he requires tetex... Did you try a yum with -v?
JD