Are you sending the PDF, or a packaged file? What's the OS? Version of ID?
You metioned PRINTING to PDF. Did you set up distiller to embed the fonts? Exporting will automatically embed unrestricted fonts, but distilling will not. Neither will embed a restricted font.
Is there a particular font involved? A particular character class (like small caps, for example)? When we have all the details we may be able to offer some help.
Ok, I've done some more digging and here is what I'm seeing.
I'm using Apple OSX. InDesign CS5. Should have said that to start with.
In Indesign I have one specific font, Bauer Bodoni Bold Oldstyle Figures that I am using as a row header. (Name: ect.). It is showing on my screen correctly. It is in the correct paragraph style and is showing in the character formatting controls as Bauer Bodoni...
Now, when I go into Find Font and search for Helvetica, the font used for the text following Bauer (Name: James Givins) it shows the entire row as Helvetica. This is happening at random. Some lines are good others are not.
I have tried to manually change the formatting by removing the paragrahph style and changing the font but still not taking the Bauer font. This only shows up when I use "find font". Otherwise you can't see there is any problem.
I am able to create a PDF without seeing the issue, but after sending the Indesign file to my publisher they get errors and dropped fonts at these locations.
How are you making the PDF?
Can you show us a screen shot of what you see in ID, the PDF and what you get back from the printer?
Is everyone fully patched to 7.0.4?
Is everyone on Mac? Is this mixed Win/Mac? Are you using opentype or type 1? I’m not sure type 1 fonts work with the Document Fonts folder feature.