Los codecs no se instalan a un programa en particular, se instalan en el sistema para que cualquier programa que los necesite pueda acceder a ellos. Usa el GSPOT para saber que tipo de video es, a ver si ya tenes el codec adecuado, recorda no usar packs de codec, son una porqueria.
El tema es que posiblemente el programa ese no soporte un tipo de video especifico, y eso no se soluciona con tener los codecs, porque es una limitacion del programa.
Ahora, si te da problemas con todos los videos que tenes entonces ya estamos ante un problema o bug del programa, asegurate de no tener algun pack.
De acuerdo, gracias.