I've seen that happen a few times on Windows 7 (with miscellaneous exe's). Usually what winds up working is completely delete the folder that you are trying to run the program from, then re-install it. It is like the exe is in a locked state, rebooting didn't make a difference when I've run into this.
Hope this helps.