Tenta com yum update -yt, já tentou utilizar o easylife [1] para deixar o Fedora otimizado, entre várias coisas que ele resolve esses probleminhas de plugins...

[1] http://easylifeproject.org/