Check to ensure you have w32codec-all installed. Also check your video output mode. Instead of “auto”, try “x11”, or “xv” (xvideo) or some other settings (under the preferences of those media players) to see if it makes any difference. For mplayer you may find the “smplayer” front end makes mplayer much more friendly to use.