追記

同じようにはまっている人発見。
XML::Liberalのtestがこける - Lazy Programmer :-p

追記2

XML-LibXML-1.65 まで下げると、ほとんどパスするようになった。

XML-LibXML-1.64 までさげると、XML-LibXMLのtestでこけるようになった。がーん。

追記3

XML-LibXML-1.65 + XML-Liberal-0.19 testパス! これでいいのかわからんけどとりあえずこれで!

上記を参考に、XML::Liberal はそのままで、XML::LibXML のバージョンを落としてみることにする。
(cpanp に変えたのは気分の問題)
モジュールのディレクトリ構成は、cpan/build 配下に展開されたときの名前を覚えておけばいいと思う。

CPAN_Terminal> f XML::LibXML
   1 XML-LibXML                                 2006-08-02   1.59     PAJAS
   2 XML-LibXML                                 2006-08-02   1.59     PAJAS
   3 XML-LibXML                                 2006-08-26   1.60     PAJAS
   4 XML-LibXML                                 2006-08-26   1.60     PAJAS
   5 XML-LibXML                                 2006-09-25   1.612    PAJAS
   6 XML-LibXML                                 2006-09-25   1.61003  PAJAS
   7 XML-LibXML                                 2006-09-25   1.61003  PAJAS
   8 XML-LibXML                                 2006-11-18   1.62     PAJAS
   9 XML-LibXML                                 2006-11-18   1.62     PAJAS
  10 XML-LibXML                                 2006-11-25   1.62001  PAJAS
  11 XML-LibXML                                 2006-11-25   1.62001  PAJAS
  12 XML-LibXML                                 2007-04-16   1.63     PAJAS
  13 XML-LibXML                                 2007-04-16   1.63     PAJAS
  14 XML-LibXML                                 2007-09-09   1.64     PAJAS
  15 XML-LibXML                                 2007-09-09   1.64     PAJAS
  16 XML-LibXML                                 2007-09-25   1.65     PAJAS
  17 XML-LibXML                                 2007-09-25   1.65     PAJAS
  18 XML-LibXML                                 2008-01-29   1.66     PAJAS
  19 XML-LibXML                                 2008-01-29   1.66     PAJAS
  20 XML-LibXML                                 2008-11-04   1.67     PAJAS
  21 XML-LibXML                                 2008-11-04   1.67     PAJAS
  22 XML-LibXML                                 2008-11-05   1.68     PAJAS
  23 XML-LibXML                                 2008-11-05   1.68     PAJAS
  24 XML-LibXML                                 2008-11-11   1.69     PAJAS
  25 XML-LibXML                                 2008-11-11   1.69     PAJAS
CPAN_Terminal> i P/PA/PAJAS/XML::LibXML-1.68.tar.gz
CPAN_Terminal> u P/PA/PAJAS/XML::LibXML-1.68.tar.gz
CPAN_Terminal> i P/PA/PAJAS/XML::LibXML-1.67.tar.gz
CPAN_Terminal> i P/PA/PAJAS/XML::LibXML-1.66.tar.gz

うちの環境では libxml2 が 2.6.32。
XML::LibXML-1.68 ではやはり XML::Liberal の test は通らなかった。
XML::LibXML-1.67 はビルドできない。

running xml2-config...The installed version of libxml2 not compatible with XML::LibXML.

XML::LibXML-1.66 だと、まだこんなことを言っている。
でも、test は全部通ったし、XML::Liberal の test も通るようになったからよしとします。

running xml2-config...Note: libxml2 2.6.32 was not tested with this XML::LibXML version.