Erst mal vielen Dank für die Hinweise.
Konnte das Problem wohl lösen...
Auf dem betroffenen windows client gab es diesen ungültigen registry Eintag der auf Excel 2013 verweist:
[HKEY_CLASSES_ROOT\TypeLib\{00020813-0000-0000-C000-000000000046}\1.8]
"PrimaryInteropAssemblyName"="Microsoft.Office.Int erop.Excel, Version=15.0.0.0, Culture=neutral, PublicKeyToken=71E9BCE111E9429C"
Ich vermute, dass dieser Eintrag durch eine abgebrochene Installation oder eine nicht vollständige Deinstalltion entstanden ist,
komisch

habe diesen gelöscht.
Denn auf dem betroffenen Client ist gar kein excel 2013 vorhanden.