You could try forcing them. I'm using the latest versions from freshrpms and don't need mplayer-common installed at all. Are you using the latest versions, or those that came on your cd? Might simplify things to use upto date ones if your not.
If you get really hacked off and you want a bit of a cop-out solution you could just install apt http://freshrpms.net/apt/
which should sort you out and provide a quick-n-easy way to keep you upto date in the future. I use it cuz I'm lazy