Definitely sounds like a codec issue, personally I use the k-lite codec pack and BSPlayer or VLC and haven't had any issues.