FYI, I had a problem similar to the description here but I didn't investigate further. There is something wrong with the new yum, but I can't be sure what it is. I do know that it failed at a particular repository that it work for before.
'something wrong'
That's not terribly helpful for bugfixing.
-sv