Hurra, der Tag war nicht umsonst, aber hat mich ewige Nervern gekostet!
Nun habe ich alles "Java" und Eclipse Gedöns deinstalliert bzw. gelöscht und den Delphi Installer drüberlaufen lassen. Dann unter Tools -> Optionen ->
SDK Manager die Zeilen für "KeyTool-Speicherort" und "Jarsigner-Speicherort" angepasst (mit Explorer gesucht, wo die Dateien nun liegen) und nun funzt es.
Danke für eure Unterstützung.