Acrobat 8.1.2
Mac OS X 10.5.4

I received a PDF style guide from a client, some 80 pages long. The first page, as is typical, lists the alphabet horizontally and links each letter to the first page of that section. The problem is that the links must be an absolute form, because when clicked Acrobat attempts to go to a copy of the PDF on an internal server somewhere, which I don't have access to. I'd like to edit the link to make it a relative to the current copy of the document on my computer.

The problem is that the instructions for doing so in Help in "Edit a Link action" don't seem to work. (The document is not locked.):

Select the Link tool, then double-click the link you'd like to edit. The instructions indicate that the Link Properties dialog box will appear--but in my case nothing whatever happens. Or you can right-click the link. Several options appear (Edit--but only for position, Align, etc.) Properties appears at the bottom of this flyout list, but selecting it produces no results.

It is as though there is no link--but selecting the Link tool shows links on the page, and the links are indeed associated with actions--just the wrong ones.

Is there any other tool or method that can fix these links?