Sounds like a video codec issue. Get codecs here: CODECs list and alternate players for Movies However, for previews I would highly recommend getting VLC as it's a player with in-built codecs & is generally very reliable.

You can also find out if there's any user feedback about particular videos by checking Bitzi. See how to do here: How to use Bitzi Web Lookup ...