We use links in our PDFs extensively and they work great. We've also implemented links from one PDF to another and they work great. One problem we've noted is that they don't always work correctly or at all when the PDF is launched in the browser add-on for PDFs. But, if you set up the browser to disable that add-on and always use the Adobe Reader, there's no problem.
Has anyone experienced this problem with browser add-ons and, even better, found a solution?