I had issues with yum, I also had to change my repos.
you need to edit your fedora.repo and fedora-updates.repo to use different repositories. the standard ones were dead for me.

Im on the train now but will post them when I get home.