Need some informations to find an answer :
* What is the version of your PDF (1.3/1.4/1.5/1.6/1.7) ?
* From which software did you create it and how (export directly from software, printed as postscript and distilled after, ...) ?
* Did you make a PDF-X-1a ? Another standardised PDF ?