Are you shutting down all non-essential programs (especially anti-virus) before trying to install the patch? If the download itself is not corrupt, the problem may be with extracting the patch contents.