Has instalado el paquete "
ubuntu restricted extras" ? ya que en ese paquete es donde se encuentran los codecs, y por lo que comentas parece el tipico error de que te falta algun codec...
para instalar el paquete lo puedes hacer con el siguiente comando:
Código:
sudo apt-get install ubuntu-restricted-extras
Si haun asi esta en algun codec que no esta en ese pack, puedes instalar-los desde los repositorios de medibuntu, te dejo la web
http://medibuntu.org/