[DrJ]

I agree with TerryP. Totem works fine for me, as does MPlayer and VLC. What version of Gnome are you using? You should be on 2.22.3. If you are not, then you will have out-of-date libraries (and other bits and pieces).