About the code-signing. This does not work if we don't have a certificate to sign our installers / code with, am I right?

We don't have one (looked up once what Comodo needs from us, didn't get much of it).

Nevertheless: problem is solved using the Installer Integrety Check switched to ON.