I would open one of the PDFs and check the document properties to see how it was created. Very likely some third party method. If they look fine when opened, you could always just save them and see if that resolves the message. You could also just print them to a new PDF. A lot depends on what the properties of the PDF are to see what might be done.
i opened one document and just scrolled thru the pages and on page 81 out of 212 (different pages for different documents) had a "The font 'OPSUFont0' contains bad/Widths". the file locks up for the customer and has to rescan. this file (pdf) is created via a Canon copier using Ecopy Sharescan. Ecopy (Nuance) has evaluated these pdf's and stated that they have not been able to recreate it in their environment. they recommended putting a ticket with Adobe.
any info once again would be helpful.
As a scan, are the pages simple images or has an OCR been done? If pure scans, then where would the font error come from? So assuming OCR was done, was that done by Acrobat or your scan system?
You might try to open the PDF in Acrobat and simply printing to new PDF to see if the problem is resolved. From what I gather, the problem does not occur until you go to the specific page and maybe the print will work. Also, if you check the document properties, are all fonts embedded?