If those files are not faked files (downloaded from search results with hundreds of hosts), then it sounds like a codecs problem....
You could try to play them with the free VLC player, which has built-in codecs and can play almost all files without problem. You can download it here:
http://www.videolan.org/vlc/