Bienvenid@
Pues, primero que nada, qué tipo de videos estas intentando reproducir (formato y codec), para conocer estos datos puedes usar el
GSpot, y ahí mismo te dice si tienes o no instalado el codec...
Te recomiendo que instales solo los codecs que vayas necesitando, por ejemplo, si te falta el Xvid, solo instala ese, procura no instalar Packs de Codecs si no dominas muy bien el tema.
Más info sobre codecs acá.
http://www.mundodivx.com/codecs/index.php