Ok,
I've upgraded to Acrobat XI and I've got the same issue but instead of showing the full path to the PDF it is now showing the relative path:
Acrobat does not allow connection to:
../../TEST.pdf
So my original question still stands, is it possible to resolve this?