Since Lingua::LinkParser depends on (is a wrapper for) an external compiled library ("link-grammar", presumably available at http://www.abisource.com/projects/link-grammar/ and/or http://www.link.cs.cmu.edu/link/), I'm wondering whether something wasn't done right when the CPAN module was installed on your system -- e.g. maybe it was installed "by force", ignoring the fact that the external library was not found?