I had a similar issue a while back with smplayer, and I never did find an answer for mplayer. However, some people who used newer software than myself (IE, they used Debian unstable, rather than Debian stable, as I use), seemed to have less problems. So, if you could upgrade fedora to a newer version, then that might help (if there is a newer version than what you're using -- I'm not sure since I'm not a fedora user).
I was able to get the dvd I was having problems with to play using kaffeine, though. So, you may try installing kaffeine to see if it will work for you.