Use G-spot to check what codec the movie is using, then see if you got it - else go grab it. Most codec-packs are filled with spyware so stay away from them imo.
GSpot Codec Information Appliance
Tried playing it via VLC-player?
Yeah i have tried. I bet the films fucked if VLC won't play it huh.
Hmm sounds strange. Never had a movie so far VLC couldnt play hehe.
Sorry can't help you much more, if you have checked with g-spot aswell?