>>553
ttp://rt.cpan.org/Public/Bug/Display.html?id=29733
にて作者本人が同様（554）のケースの人に
「HTML::TreeBuilderをアップグレードしてみ？」
つってるぞ。上記の人はそれで解決。
今回のが解決するかどうかは知らんが、
cpan の当該モジュールの項=> View/Report Bugs
のリンク辺りを踏んで内容を斜め読む事をお勧めする。