They're right. I left mine trying to resolve for about 4 hours. If there are issues with failing dependancies it's not going to finish this proccess it will continually loop eternally!
You need to remove those that are conflicting, but Anaconda isn't going to show you them.
So, you can do what I did. (What's actually recommended by fedora).
and start with number 1.
Using yum you can see what files are actually conflicting and remove them manually.
You can also see a common list of packages that need to be removed and added manually here
Some other packages that I had to manually remove (though I believe they were from livna repositories) were kdegames and xine.
If you are using livna repositories (not sure why you wouldn't be) then be sure and upgrade those too
before typing #yum upgrade
Hope all this helps. Keep us posted.