I searched through the libxml mailing list archives without turning up anything even remotely related to this problem (though it doesn't sound like a libxml problem, but rather an XML::LibXML install issue.) I haven't found any mention of a XML::LibXML mailing list either. Has anyone heard of one?

XML::libXML is discussed on the perl-xml mailing list.