I could resolve this by choosing to "Repair" StyleCop in the "Programs and Features" list. Then it asked me where to find the .msi for the Version that was already installed, so I redownloaded the old version and pointed the repair
function to that .msi file.
After the repair was done, I could uninstall StyleCop and install the latest Version.