Esto deberas hacerlo tambien si has actualizado a Ubuntu 9.10 desde Ubuntu 9.04 puesto que cada vez que se actualiza la distro los repositorios se desactivan.

Por suerte es algo super sencillo, solo debes copiar los siguiente comando en una consola o terminal:

sudo wget http://www.medibuntu.org/sources.list.d/$(lsb_release -cs).list \
--output-document=/etc/apt/sources.list.d/medibuntu.list

Luego este:

sudo apt-get -q update

Luego este:

sudo apt-get --yes -q --allow-unauthenticated install medibuntu-keyring

Y tambien este:

sudo apt-get -q update

Luego solo queda instalar los codecs non-free con alguno de los siguientes comandos:

Para 32 bits:

sudo apt-get install w32codecs libdvdcss2

Para 64 bits:

sudo apt-get install w64codecs libdvdcss2

Y con eso ya tienen videos y audio en su Ubuntu para aquellos formatos que no son libres, por ejemplo el 3GP.