Tja, vielleicht hat da cgipan einen Bug.

Wenn ich http://cpan.metacpan.org/authors/id/R/RS/RSAVAGE/Tree-DAG_Node-1.18.tgz oder das von Dir verlinkte http://search.cpan.org/CPAN/authors/id/R/RS/RSAVAGE/Tree-DAG_Node-1.18.tgz herunterlade erhalte ich in jedem Fall einen mit GZip gepackten Tarball.

Verifiziere doch mal, ob Du wirklich keinen Tarball bekommst. Falls doch, hat cgipan vielleicht nur mit dem Dateinamen Probleme und erwartet zwingend .tar.gz als Endung oder etwas in der Art.