We are having this same problem as well. Just like bwill217, we use Dell Kace to deploy all of our software. We never had any problems with CS6 deployments, but none of the x64 packages we build with the latest version of CC Packager work at all in any of our Windows 7 x64 images. I can't even get the packages to install locally on our lab machines using the .exe and a local admin account; the same error occurs. We have been in contact with Adobe Enterprise support and have provided multiple install logs, but they have been less than helpful thus far.
I too am unable to find a download for an older version of CC packager to test, but would be willing to do so and post results here if anyone has a copy of the installer.