Post the output of mplayer, maybe we'll guess what's wrong. It usually complains if it can't do something. Does xine/ffmpeg/totem work? Then it's an mplayer bug.