I created some hyperlinks in Microsoft Visio then saved the document as a PDF. When I opened the document and scroll over the shape I set the hyperlink to, it doesn't even register it as a hyperlink.…
It may be Protected Mode blocking the links. Try turning OFF Protected Mode as a test.
