I'd try these:
If the game has been installed before and you are using Windows Vista or 7, go to
AppData\Local\VirtualStore\Program Files\Rockstar Games and delete the possible GTA SA folder inside.
Or, try restarting the computer.
Or, try installing the patch found
here.Or, try installing it to another folder.