Most likely a codec problem. I'd suggest getting this player because it has in-built codecs & is very reliable: VLC - (click on link) _ (choose nearest mirror site)

Don't forget to do this: Setting Default video app

However if you'd just prefer to get xtra codecs then see CODECs list and alternate players for Movies