Il faudrait que tu vois avec un autre player, par exemple mplayer. Personnellement voici les paquets que j'utilise sous debian lenny, donc j'imagine que sous ubuntu les noms de paquets correspondent à peu près :

(mando@aldur) (~) $ dpkg -l | grep -i mpeg
ii  libavcodec1d                      0.cvs20070307-6                  ffmpeg codec library
ii  libavformat1d                     0.cvs20070307-6                  ffmpeg file format library
ii  libavutil1d                       0.cvs20070307-6                  ffmpeg utility library
ii  libmad0                           0.15.1b-2.1                      MPEG audio decoder library
ii  libpostproc1d                     0.cvs20070307-6                  ffmpeg video postprocessing library
ii  libsmpeg0                         0.4.5+cvs20030824-2+b1           SDL MPEG Player Library - shared libraries
ii  libxine1-ffmpeg                   1.1.8-3                          MPEG-related plugins for libxine1
ii  libxvidcore4                      2:1.1.3-0.3                      High quality ISO MPEG4 codec library