It may only just be giving you problems because you have recently downloaded an update through windows update. Thinking service pack 2 or media 9 or so..... Have you tried viewing the movie while connected to the internet as then it should hopefully be able to find the codec on microsofts site?
Alternatively select the sticky at the top of the forum, usefull software (ultimate guide), media players and download the free codecs.