hola!
no consigo ver youtube. buscando una respuesta he llegado al blog y he repetido los pasos que indicas pero sigo igual.
uso Ubuntu 8.04 hardy y tengo instalado java version "1.6.0_0"
OpenJDK Runtime Environment (build 1.6.0_0-b11)
OpenJDK 64-Bit Server VM (build 1.6.0_0-b11, mixed mode)
El Gestor de paquetes Synaptic me indica que tengo instalado el paquete ubuntu-restricted-extras. Al pulsar propiedades del paquete me indica en la pestaña comunes la version 15.2 y el tamaño 32.8 kB.
En la pestaña Dependencias me indica que recomienda 10-15 plugins, librerias...
Y en la pestaña Ficheros instalados me pone:
/.
/usr
/usr/share
/usr/share/doc
/usr/share/doc/ubuntu-restricted-extras
/usr/share/doc/ubuntu-restricted-extras/copyright
/usr/share/doc/ubuntu-restricted-extras/changelog.gz

sabes por dónde puede andar el fallo?
un saludo