Hm, I just tested it again, and was able to extract and run it. You might have to whitelist the containing directory (for instance, your Downloads folder) before extracting it, otherwise Windows might try to delete the EXE before you can do anything.
If that doesn't work, you might want to make sure it's not being removed by any other antivirus software you have installed.