Si quieres solucionar y tener tu Ubuntu con los Codecs, arreglados al 100 %, sigue estas instrucciones:

$ sudo wget http://www.medibuntu.org/sources.list.d/hardy.list -O /etc/apt/sources.list.d/medibuntu.list

Ahora agregamos la llave GPG:

wget -q http://packages.medibuntu.org/medibuntu-key.gpg -O- | sudo apt-key add - && sudo apt-get update

Abre la consola y asegurate de tener instalados los rextra restrictivos:

$ sudo apt-get install ubuntu-restricted-extras

( Esto arregla la reproducción para Totem, y otros aplicativos, aunque no te da soporte real , pero simplemente eso)

Para tener soporte real, debemos Instalar de los repositorios MEDIBUNTU:

Borramos esta versión de ffmpeg, que esta restringida para operaciones de vídeo:

$ sudo apt-get remove ffmpeg

Luego:

$ sudo apt-get install faad gstreamer0.10-ffmpeg gstreamer0.10-plugins-bad gstreamer0.10-plugins-bad-multiverse gstreamer0.10-plugins-ugly gstreamer0.10-plugins-ugly-multiverse gstreamer0.10-pitfdll liblame0

$ sudo apt-get install mplayer w32codecs libdvdcss2 libdvdread3 libdvdnav4 build-essential debhelper fakeroot

Ejecutamos:

$ sudo /usr/share/doc/libdvdread3/install-css.sh

Es probable que Ubuntu te pida actualizaciones . . .las aceptas.

Bueno amigo felicidades, ahora tienes soporte real y si no te lo crees intenta convertir un vídeo entre formatos y ahora si te dejará.

Esta entrada la copié desde aquí.

1. Nos vamos a la terminal (aplicaciones, accesorios terminal) y ahí empezamos a escribir:

$ sudo gedit /etc/apt/sources.list

2. Va a aparecer un archivo de texto, agregar esto (copiar y pegar) al final de la página (luego guardar y cerrar):

## Medibuntu - Ubuntu 8.04 «hardy»
## Please report any bug on https://bugs.launchpad.net/medibuntu/
deb http://packages.medibuntu.org/ hardy free non-free

2. En terminal escribir: (para la clave GPG)

$ wget -q http://packages.medibuntu.org/medibuntu-key.gpg -O- | sudo apt-key add - && sudo apt-get update

Regresamos a la terminal y lo actualizamos con:

$ sudo apt-get update

Escribimos esto en la COnsola:

$ sudo apt-get install gstreamer0.10-plugins-ugly-multiverse gstreamer0.10-plugins-bad-multiverse gstreamer0.10-plugins-bad gstreamer0.10-plugins-ugly gstreamer0.10-ffmpeg libxine1-ffmpeg libdvdread3

Después de hacer todo esto copiamos y nos vamos a la consola y pegamos:

$ sudo apt-get install libdvdcss2

Después de instalarlo digitamos:

$ sudo apt-get install w32codecs

Luego digitamos:

$ sudo apt-get install ffmpeg

Ahora al abrir un archivo mp3 o mpeg4 (Divx, xvid) con Totem o Firefox se reproducirá sin problemas.

Saludos . . .