What are your export to PDF settings?
High Quality Print
Acrobat 4 (PDF 1.3)
Upon further questioning, it appears that two clients, both who use networked digital copier/printers, are the only ones who are having problems. It makes me wonder if there is a driver that I need to accommodate these types of printers?