I've had the exact same issue you described a few weeks back, and from what I can tell it's part random luck, part whatever downloader you're using not fully downloading all the files, and part not all files being written to the SD card right. Only way to is to keep redownloading the same game...