Are you sending different data sets to the different Data Domain units? You can get poor levels of de-duplication from files that are already compressed (JPEG, MPEG, ZIP, gzip, etc.), or if you've turned on client-side compression in your NetBackup backup policies, or if the files are encrypted (either by NetBackup encryption or if the content of the files have been encrypted by third-party software such as PGP or TrueCrypt).
Are all of the Data Domain units running the same firmware version?