I have just run into this problem. I have made two packages earlier in the year (one of Creative Cloud Design and Web and one with Creative Cloud Master Collection both being for x64) and they both worked flawlessly when deploying via Microsoft Deployment Toolkit (MDT). However I just went to make a new package of Master Collection (only including the applications we actually use) and it is now completely broken (I deleted my Creative Cloud Design and Web package from MDT but still have my old Master Collection package and it still works).
My older packages were created on Windows Server 2008 SP2 Enterprise 32bit and I have tried creating new packages on Windows Server 2012 R2 x64 and Windows Server 2003 SP2 Standard Edition 32bit and both give the same failure. I thought it might have been something about building on a x64 OS this time compared to last time but as I still get the same error when I tried to build from the Windows Server 2003 so that does not appear to be the case so I am guessing something has broken in the Creative Cloud Packager.
Has anyone tried going back to an older version of the Creative Cloud Packager? The current version is 1.6.0 Build 48 so if I can find a download link I will try and give version 1.5.0 a shot. Either way this needs to be fixed ASAP as it did work and I need a working deployment for the new Windows 8.1.1 Enterprise x64 image I am in the process of making.