I think the problem might be that PDF's are opened locally
from the client so there is no context to resolve a relative URL.
Suggestion:
Dedicate a domain name to the location of your .cfm page and
hard code that URL into the PDF hyperlinks. If the system changes
servers, just remap the domain in the DNS to point to the new
location.
Hope that helps.
Paul