Refry the pdfs.
Open in Acrobat, then save as PS from Acrobat Pro.
Open Distiller, and distill the PDFs again (drag and drop to distiller icon)
I think I would be a little skeptical with anything that had "Cute" in the name...
Refry is a nice idea, PS didn't work in my case, but worthy a try. Thanks!
They should not use these messy programs. Use Adobe PDF Maker from MS Office, if not available save as PDF from Office and correct the PDFs in Adobe Acrobat Pro Print Productuction Preflights.