c'est "normal", yum installe ses modules pour python2.5, alors que la fedora11 les cherche pour python2.6
il faut juste déplacer le répertoire yum qui traine, de tête, dans /usr/lib/python2.5 vers la même chose avec python2.6.
il faudra aussi déplacer un autre répertoire (je ne me souviens plus lequel) mais yum t'indiquera clairement son nom.