Bis auf den ersten Versuch habe ich jedes mal erst deinstalliert, inklusive Einstellungen.
SFC Scannow hatte ich auch schon ausgeführt ohne Befund. Die anderen Befehle kannte ich bisher noch gar nicht, wird nachher mal getestet.
Edit:
Schnauze voll, hab Windows zurückgesetzt und siehe da, Kodi läuft nach der Installation wieder.