Has anyone ever had problems with Apple Preview NOT being able to open a PDF?

The reason I ask is, I've been testing a free report we're about to distribute, and Apple Preview can't open it. Seems to have something to do with links embedded in the front page. If we take them out, it works fine.

Any ideas on how to fix this?

This report is going out to an enormous audience (100,000+ people), and I'm sure quite a few of them are Apple users. I suppose we could tell them to download a separate version of the report without the links, but that's kind of a crude solution.

We've contacted both Apple and Adobe about this problem, and neither of them have a solution, but I thought someone here might.

Thanks for the help.