Update:
Versuche Widewine zu löschen (da irgendwo im User/Appdata/../cdm Ordner) haben nicht zum Erfolg geführt.
Auch Kodi neu, in einem anderen Pfad und 2 Versionen parallel zu installieren hat nichts gebracht.
Habe dann alles gelöscht (auch den Einstellungsordner) und neu gemacht, nun klappt es wieder problemlos.
Ich habe irgend eine der anderen nötigen Dependencies im Verdacht, dass die mir irgendwo Ärger gemacht haben.