Soooooooo, nach einigem Rumprobieren bzgl. der deutschen Sprachausgabe habe ich -zumindest für mich - die Lösung gefunden.
Das Teil braucht zum Start eine Internetverbindung.
Da ich standardmäßig immer alles in meiner Firewall blockiere, war auch die starwarsjedifallenorder.exe blockiert.
In meiner Verzweiflung habe ich hab ich es dann ohne Firewall propiert .. und siehe da, alles in deutsch
.. ohne zusätzliche Sprachpakete oder patches!
Vielleicht hilft es dem ein oder anderen.