Sounds like a codec prob. You can download a player, like VLC, or you can download the codecs for your player. I use Widows Media Player, with a codec pack for windows from download.com. Both of these options are free.

You might go ahead and get G-Spot while ur at it (also free). G-S will look at your movie files and tell you wazup.