I had the same problem until I downloaded and installed cucusoft's free avi player. That allows me to play almost all movie files and also seemed to fix the codec problem with windows media player.

Visit cucusoft - the free player is at the bottom of the home page.

Hope that helps!

Jenni.