I thought you were reinstalling BtS anyways and thought that in the process it might work to install Warlords - if that was not the case it was a misunderstanding
What I would do in your case though (if possible) is to completely remove all instances of the game (Vanilla/Warlords/BtS) - including all files that the uninstaller leaves behind. Then using some registry scrubber - like ccleaner to remove the registry entries - then try to install with admin rights - making sure that at each step the game does in fact start. So many reinstalls should not be necessary...