Problem bi mogao biti u tome što ti se kolju codeci, iako si napisao da nemaš nijedan codec pack možda ti je koji ostao od prije. Codece se teže skroz miće iz sistema jer se moraju integrirati u sam OS te neki mogu ostaviti trajne posljedice (npr. blokirati neki drugi codec naknadno instaliran i sl.) posebno skupni codec packovi. Nisam neki expert za same codece ali kad sam ja imao problema s njima samo reinstal Windowsa je pomogao, savjetovan od ekipe s nekog audio-video nastrojenog foruma.
Te još jedan savjet, prestani koristiti KM Player jer se prestao razvijati te to kasnije vodi do mnogih problema i nekompatibilnosti. Probaj VLC ili MPC-HC.