Sadly, if Kaspersky isn’t fully uninstalled, it will interfere with any other antivirus you do install. I don’t know why the tool doesn’t run on your machine. I guess that it is possible that the uninstall of Kaspersky via Add/Remove Programs fully did it’s job, but then the removal tool should state that in some fashion.