Qué reproductor usas? Inténtalo con uno ligero como el VLC, si no lo tienes ya.
Aparte, si estás usando un codecpack yo lo mandaría a hacer puñetas e instalaría cada codec individualmente bajándolo de su respectiva página oficial. Supongo que habrá codecpacks que no vayan mal, pero la mayoría de problemas que oigo por ahí de gente al ver pelis es por culpa de algun codecpack.
Bueno, y lo típico, pasar un antispyware y antivirus tampoco viene mal, por si acaso.