What kind of hyperlinks do you have in the PDF document?
How did you add the hyperlinks to the PDF document? Did you add them in Acrobat Pro or export from other app (such as Adobe InDesign)?
Would you share your PDF document with us (Adobe) so that we can properly diagnose the cause of the problem? I have sent you a separate email with the instructions on how to share your PDF document.