I have just downloaded pokerstovesetup121.exe from
http://www.pokerstove.com/download/ - de-installed my copy of pokerstove and reinstalled it from that newly downloaded file. It installs and works fine.
You could try re-downloading it again though you have probably tried that a couple of times. I could email you the file if you liked, but it is just the one downloaded from the pokerstove website.