I had this issue just today. I downloaded subl for Windows 64 bit, and I could not get it to install.
However, in my case, I decided to download from the standard windows links, which I assume is the 32 bit version. It downloaded and installed fine on my system, which is 64 bit. That may work as a fix, especially when running as the install as administrator.