Installing game "Cant verify Integrity of install"

Im trying to install a game and when i launch the data (i d/l'ed the game from a online game store) i get an error reading "Could not verify the integrity of the installer, please press OK to close" and i have no other option but to press OK and close the install leaving me right where i started. Is there any way to get around this? What does this error even mean?