드리고 싶은 말씀은...이것이다 저것이다 정해져 있는 문제는 아니라는겁니다.
저같은경우는 VGA카드 드라이버를 업데이트 해서 해결한 적이 있습니다.

위에 적어놓은 문제 말고도 다른 문제로 발생할 수 도 있구요.
코덱은 미디어플레이어의 업데이트가 아니라 미디어 플레이어가 재생 하는 파일들 (wmv,avi 등등등 )의 파일에 대한 업데이트를 말씀드리는겁니다.

코덱은 제가 알기로는 알고리즘의 하나로 알고있습니다. 확장자가 틀려진다는것은 이 알고리즘이 달라진다는것이겠죠.
mpeg가 벌써 mpeg-1 부터 mpeg-4까지 나왔듯이요.
mpeg 파일이 갑자기 재생이 안된다면 (현재 미디어 플레이어가 mpeg-2코덱까지만 지원을 한다면) mpeg-4 코덱의 mpeg 파일일 수 도 있다는거구요.

가장 손쉬운 방법은 코덱검색하셔서 쭈우욱 까시는것보다는
미디어플레이어보다는 곰플레이어같은 윈도우미디어플레이어하에서 동작하는 전문플레이어를 설치하시면
속이 편하실겁니다.
가장 많이 사용하는게 곰플레이어 같더군요.
(가볍고 없는코덱 알아서 찾아주고 그외 사용성의 편리등 )
http://gom.ipop.co.kr/

위의 문제중 반드시 한가지다 라는 말씀을 드리는것은 아니니 그냥 다양한 이유가 있을 수 있겠다로 참고해주시면 .. 쿨럭;;