I've spoken to some colleagues that also work with packaging applications, and they've found the same problem.
When you say "If I run the setup.exe manually before using Adobe Customisation Wizard, everything works!", what exactly do you mean? Do you install with Setup, then do another with the customized package, or do you mean that the licensing issue dissapears if you've already installed Acrobat XI Pro before customizing the installation with ACW?