Sounds like the Files may be Fake or Corrupt.
You should ALWAYS use Bitzi when looking for Video Files.
This is how it works. After you have completed your search, Right click on the file that you're interested in. Now go to Advanced > Lookup File With Bitzi. Left click on that and a new browser window will open which is Bitzi. Now you will see how other members have rated this file. If you see something like "Bitprint not found" then Leave it alone. Its probably a Fake or Corrupt File. If it has been Rated then you can read what or how the members feel about the file.
VLC Media Player has Codecs Built in and is Highly recommended here on the Forums.
CODECs list for Movies/Alternate players / Video help forums/ video-mp3 fixers
Hope This Helps.