Same problem here on a MacPro with 10.7.3
same problem here with CS6 on a MacPro with 10.6.8. We have 5 MacPros, all on 10.6.8, but 2 of them are slightly older with the NVIDIA GeForce 7300 GT graphics cards and it is these that get the damaged installation warnings. On the Macs with ATA Radeon HD5770 cards the installation is fine.
I forgot to update this thread (vs the one in the Installation forum). My 'fix' for this was to format the OS disk and reinstall Lion, unfortunately. The basic culprit seems to be that Adobe's software installations from various packages (Photoshop, Premiere, AIR, the download manager, etc, etc) spew files all over the OS's system and library directories. And unfortunately, even the various remover tools can't or don't find all of the files Adobe leaves in place, so problems like the above happen.
The cleansing power of fire helps, unfortunately.