De tener problemas para instalar o encontrar los codecs necesarios descarga el Gestor
Automatix2 que dispone de codecs y plugins propietarios y se utiliza igual que Synaptic, teclea en el terminal:
sudo aptitude install automatix2y lo encontrarás en
Aplicaciones-->Herramientas del SistemaAutomatix2 me libró de los males de cabeza para instalar Java Runtimer Environment y otros plugins que no podía instalar normalmente. Busca tu versión de Ubuntu y también puedes descargarlo de aquí:
http://www.getautomatix.com/wiki/index.php...nstalaci%C3%B3nEspero te sirva.