Does mplayer itself play those files?
Also running gnome-mplayer -v from a terminal, will give more information why this is failing. Please retest and report output.
Does mplayer itself play those files?
Also running gnome-mplayer -v from a terminal, will give more information why this is failing. Please retest and report output.