Christine sent me samples of the problematic PDF files for my examination.
Analyzing the PDF files, I saw that:
- The PDF files were created by a tool that converts PCL print streams to PDF, something fairly unusual.
- The fonts referenced by these PDF files were not embedded, but that had funky font names such as Arial+0000040 and Arial,Bold+0000041, resulting in Acrobat, Adobe Reader, or any other PDF reader needing to substitute the fonts.
I make a revision of the files in which I internally correct the font names to ArialMT and Arial-BoldMT respectively. This yielded PDF files that Christine could properly read on her system.
I also made a revision of the files (after the above correction) in which I embedded the fonts, guaranteeing proper font rendering. Christine was also able to properly read these PDF files on her system.
Bottom line is that the original PDF files were improperly created in terms of how they referenced fonts yielding a situation in which at least on some systems, improper font substitution would occur any yield the noted gibberish! 
- Dov