I feel like I'm pulling teeth, here.
Are you using Acrobat Distiller (or Adobe PDF) as your default printer?
I don't really think that this would affect linking, but failure to use
Distiller as your default printer can cause some PDF problems.
If you are picking the correct id from the list when making the link and
your DCF file has your link tag defined correctly, which I assume it
does since links to paragraphs work, and it still doesn't work, then I
give up