A MacBook Pro, a Win 7 and a 2 week old Win 8, hundreds and hundreds of GB of free space, using the built in unzip programs, downloading the latest WinZip, turning off parental controls on the router...I get the same problem:
Extracting to "C:\Users\Tony\Documents\"
Use Path: yes Overlay Files: no
Creating directory: "C:\Users\Tony\Documents\CDDB\".
Invalid compressed data to extract.
Severe Error: Compressed data is invalid.
Just looks like a corrupted download file to me. I wouldn't care that much, except that others were able to use it. Oh well, not a big deal in the grand scheme, thanks for trying to help.