It says it finds lxml2 but then contradicts itself. Im sure that this will cause future problems...

I think so, too - in fact, it's probably the cause of the *present* problem.
When MakeMaker says Note (probably harmless): No library found for -lxml2 that means that MakeMaker is not going to pass that -lxml2 link along, so no attempt will be made to link to libxml2.a. Assuming that libxml2.a is the name of your xml2 import library, the absence of that link is the likely cause of the error you see.

I would replace the existing Makefile.PL with: 
use ExtUtils::MakeMaker;

WriteMakefile(
    'NAME'        => 'XML::LibXML::Common',
    'VERSION_FROM'    => 'Common.pm', # finds $VERSION
    'AUTHOR'        => 'Christian Glahn <christian.glahn@uibk.ac.at>',
    'ABSTRACT'      => 'Routines and Constants common for XML::LibXML 
+and XML::GDOME',
    'LIBS'        => '-lxml2',
);

[download]
UPDATE: Added the LIBS parameter to the above proposed Makefile.PL.

And then, if the libxml2 library and headers are not in a location where they will be found by default, start with: 
perl Makefile.PL INC="-I/path/to/xml_headers" LIBS="-L/path/to/xml_lib
+ -lxml2"

[download]
Otherwise just start with perl Makefile.PL as normal. (Again, I've assumed that 'libxml2.a' is the name of the library that needs to be found.)

That approach worked fine for me recently.

Cheers,
Rob

In reply to Re: XML::LibXML::Common 0.13 on linux - undefined symbol by syphilis
in thread XML::LibXML::Common 0.13 on linux - undefined symbol by joec_

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.