What program are the PDFs being created from? Do you know the method they are using to create the PDF? e.g. export, save as, or printing to Distiller (with or without printing to file as a separate step). Do you know what job options they are using with Distiller?