Tengo Ubuntu 9.04, he instalado los resticted-extras, el VLC y muchos otros programas. Tarjeta gráfica NVIDIA 8600. Siempre me ha ido perfecto la visualización de vídeos hasta q he tocado o instalado algo y de repente el totem me da un "Error interno de flujo de datos" al usarlo sobre cualquier vídeo.

Aquí está el error de totem:
root@x-desktop:/media/sdb1/Downloads# totem cin-surr.avi

** (totem:6315): WARNING **: Failed to create dbus proxy for org.gnome.SettingsDaemon: Could not get owner of name 'org.gnome.SettingsDaemon': no such name
/var/lib/python-support/python2.6/gdata/tlslite/utils/cryptomath.py:9: DeprecationWarning: the sha module is deprecated; use the hashlib module instead
import sha
** Message: Error: Error interno de flujo de datos.
gstavidemux.c(4219): gst_avi_demux_loop (): /GstPlayBin:play/GstDecodeBin:decodebin0/GstAviDemux:avidemux0:
streaming stopped, reason not-negotiated

En cuanto al VLC, tampoco puedo ver ningún vídeo, sólo funciona el sonido de las pelis. Este es el error q me da:
x@x-desktop:/media/sdb1/Downloads$ vlc cin-surr.avi
VLC media player 0.9.9a Grishenko
[00000001] main libvlc debug: VLC media player - version 0.9.9a Grishenko - (c) 1996-2009 the VideoLAN team
[00000001] main libvlc debug: libvlc was configured with ./configure '--build=i486-linux-gnu' '--enable-maintainer-mode' '--enable-release' '--prefix=/usr' '--enable-libtool' '--enable-fast-install' '--with-binary-version=2ubuntu1' '--disable-update-check' '--disable-gnome' '--disable-gtk' '--disable-familiar' '--disable-fb' '--enable-ggi' '--enable-sdl' '--enable-esd' '--enable-mad' '--enable-jack' '--enable-pulse' '--enable-lirc' '--enable-a52' '--enable-aa' '--enable-dvbpsi' '--enable-mozilla' '--with-mozilla-pkg=libxul-plugin' '--disable-kde' '--enable-mp4' '--enable-dvb' '--disable-satellite' '--enable-ogg' '--enable-vorbis' '--enable-shout' '--enable-qt4' '--disable-slp' '--enable-flac' '--disable-skins' '--disable-basic-skins' '--enable-skins2' '--enable-freetype' '--enable-mkv' '--enable-speex' '--enable-caca' '--enable-live555' '--enable-libmpeg2' '--enable-fribidi' '--enable-cdio' '--enable-mod' '--enable-theora' '--enable-modplug' '--enable-dvdnav' '--enable-gnutls' '--enable-ffmpeg' '--enable-ncurses' '--enable-smb' '--disable-gnomevfs' '--enable-bonjour' '--enable-mpc' '--enable-vcd' '--enable-vcdx' '--enable-notify' '--enable-twolame' '--enable-faad' '--disable-zvbi' '--enable-telx' '--enable-mediacontrol-bindings' '--disable-atmo' '--enable-taglib' '--enable-libass' '--enable-libdca' '--enable-realrtsp' '--disable-dv' '--enable-x264' '--enable-alsa' '--enable-v4l' '--enable-v4l2' '--enable-pvr' '--enable-svgalib' '--enable-dvd' '--without-dvdcss' 'build_alias=i486-linux-gnu' 'CFLAGS=-g -O2' 'LDFLAGS=-Wl,--as-needed' 'CPPFLAGS=' 'CXXFLAGS=-g -O2'
[00000001] main libvlc debug: translation test: code is "es"
[00000001] main libvlc: Ejecutar vlc con el interfaz por defecto. Usa 'cvlc' para usar vlc sin interfaz.
[00000419] avcodec decoder error: cannot open codec (MPEG-4 Video)
[00000419] main decoder error: no suitable decoder module for fourcc `XVID'.
VLC probably does not support this sound or video format.

He probado a desinstalarlos ambos y volverlos a instalar pero nada. A ver si a alguno se le ocurre alguna idea para arreglarlo.

Muchas gracias.