If you use Mac OS X >= 10.6, use gnu tar (/usr/bin/gnutar) to avoid PAX headers. It's also important to rename (shorten) long file names (>= 100 characters) in the distribution.
Error: HTML-Index-0.19/PaxHeader/Changes,HTML-Index-0.19/PaxHeader/Changes,HTML-Index-0.19/PaxHeader/README,HTML-Index-0.19/PaxHeader/README,HTML-Index-0.19/PaxHeader/Makefile.PL,HTML-Index-0.19/PaxHeader/Makefile.PL,HTML-Index-0.19/eg/PaxHeader/test3.html,HTML-Index-0.19/eg/PaxHeader/test3.html,HTML-Index-0.19/eg/PaxHeader/test2.html,HTML-Index-0.19/eg/PaxHeader/test2.html,HTML-Index-0.19/eg/PaxHeader/test5.html,HTML-Index-0.19/eg/PaxHeader/test5.html,HTML-Index-0.19/eg/PaxHeader/test4.html,HTML-Index-0.19/eg/PaxHeader/test4.html,HTML-Index-0.19/eg/PaxHeader/indexer.pl,HTML-Index-0.19/eg/PaxHeader/indexer.pl,HTML-Index-0.19/eg/PaxHeader/test6.html,HTML-Index-0.19/eg/PaxHeader/test6.html,HTML-Index-0.19/eg/PaxHeader/search.pl,HTML-Index-0.19/eg/PaxHeader/search.pl,HTML-Index-0.19/eg/PaxHeader/test1.html,HTML-Index-0.19/eg/PaxHeader/test1.html,HTML-Index-0.19/eg/PaxHeader/stopwords.txt,HTML-Index-0.19/eg/PaxHeader/stopwords.txt,HTML-Index-0.19/lib/HTML/Index/PaxHeader/Document.pm,HTML-Index-0.19/lib/HTML/Index/PaxHeader/Document.pm,HTML-Index-0.19/t/PaxHeader/index.t,HTML-Index-0.19/t/PaxHeader/index.t,HTML-Index-0.19/t/PaxHeader/parser.t,HTML-Index-0.19/t/PaxHeader/parser.t,HTML-Index-0.19/t/PaxHeader/compress.t,HTML-Index-0.19/t/PaxHeader/compress.t,HTML-Index-0.19/t/PaxHeader/stem.t,HTML-Index-0.19/t/PaxHeader/stem.t,HTML-Index-0.19/t/PaxHeader/big.t,HTML-Index-0.19/t/PaxHeader/big.t,HTML-Index-0.19/t/PaxHeader/deindex.t,HTML-Index-0.19/t/PaxHeader/deindex.t,HTML-Index-0.19/t/PaxHeader/inmem.t,HTML-Index-0.19/t/PaxHeader/inmem.t,HTML-Index-0.19/t/PaxHeader/Tests.pm,HTML-Index-0.19/t/PaxHeader/Tests.pm,HTML-Index-0.19/t/PaxHeader/stopwords.t,HTML-Index-0.19/t/PaxHeader/stopwords.t,HTML-Index-0.19/t/PaxHeader/dd.t,HTML-Index-0.19/t/PaxHeader/dd.t,HTML-Index-0.19/t/PaxHeader/incremental.t,HTML-Index-0.19/t/PaxHeader/incremental.t,HTML-Index-0.19/t/PaxHeader/soundex.t,HTML-Index-0.19/t/PaxHeader/soundex.t