Your workflow contains a very critical error: YOU SHOULD NEVER USE PREVIEW FOR VIEWING PDF FILES IN A PROFESSIONAL ENVIRONMENT!
This is only one of many instances where Preview provides substandard preview of PDFs. In fact, if you're working with PDF forms, Apple Preview can actually corrupt the forms.
You're seeing the results of these poor previews. You should be getting people to use the free Adobe Reader instead.
It has been proven by international organizations like the widely admired VIGC that many PDF readers (Preview is an example) are incapable of displaying a print-ready file in the correct way.
Here's a link to their PDF checker tool:
Same problem here - same setup also. Your workaround works great but it also increases the file size of the final PDF. I'll let you know if I find a solution.
Steve - we can't tell our users which PDF reader to use. The document I've created can be downloaded by anyone visiting my company's website and the default PDF viewing application on the majority of Macs is set to Apple Preview. I agree that it not worthy of the status of a PDF viewer though. However, it's not clear whether it's Indesign or Preview that's causing the issue yet.
You can recommend one and I suggest you do.
Did you note the description of the export? It’s Adobe PDF, not Apple PDF.
Has anyone found a fix for this issue?
I fixed this issue by updating the system Helvetica Neue font in OS X 10.8 from a copy of the HelveticaNeue.dfont file from OS X 10.7.
I used this guide to update the font file.