Again, with the ISO from paradox, just use disc image mounting software just (I use WinCDEmu) to mount the ISO to a drive letter, then you can extract the files from within the drive.
That's what I had to do. 7-Zip says the problems we're having is likely because the ISO file has a bad header. Some unzipping programs can overcome it, but apparently not 7-Zip.