There is a problem with the auto-extractor.
Manually extract the files from the downloaded file using Winzip and extract to a new folder. Then run Setup.exe from that folder.
Also, make sure that your Temp folders have been cleared out.
The latest version of WinZip may be downloaded from http://www.winzip.com