If it's a recently downloaded program, perhaps the first time you tried to load it, and you know it's legit, it's probably simply an incomplete download or something. I've had the same thing happen when I lose my internet connection for a second, or something like that.
Otherwise, it could be an infected file or something like patrick said...