On F11 I get:
kpathsea-2007-42.fc11.x86_64 from installed has depsolving problems
--> Missing Dependency: texlive = 2007-42.fc11 is needed by package
kpathsea-2007-42.fc11.x86_64 (installed)
Error: Missing Dependency: texlive = 2007-42.fc11 is needed by package
kpathsea-2007-42.fc11.x86_64 (installed)