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: PaxHeader/PerlIO-via-MD5-0.09,PaxHeader/PerlIO-via-MD5-0.09,PerlIO-via-MD5-0.09/PaxHeader/CHANGELOG,PerlIO-via-MD5-0.09/PaxHeader/CHANGELOG,PerlIO-via-MD5-0.09/PaxHeader/MANIFEST,PerlIO-via-MD5-0.09/PaxHeader/MANIFEST,PerlIO-via-MD5-0.09/PaxHeader/t,PerlIO-via-MD5-0.09/PaxHeader/t,PerlIO-via-MD5-0.09/PaxHeader/README,PerlIO-via-MD5-0.09/PaxHeader/README,PerlIO-via-MD5-0.09/PaxHeader/TODO,PerlIO-via-MD5-0.09/PaxHeader/TODO,PerlIO-via-MD5-0.09/PaxHeader/VERSION,PerlIO-via-MD5-0.09/PaxHeader/VERSION,PerlIO-via-MD5-0.09/PaxHeader/META.yml,PerlIO-via-MD5-0.09/PaxHeader/META.yml,PerlIO-via-MD5-0.09/PaxHeader/lib,PerlIO-via-MD5-0.09/PaxHeader/lib,PerlIO-via-MD5-0.09/PaxHeader/Makefile.PL,PerlIO-via-MD5-0.09/PaxHeader/Makefile.PL,PerlIO-via-MD5-0.09/PaxHeader/META.json,PerlIO-via-MD5-0.09/PaxHeader/META.json,PerlIO-via-MD5-0.09/lib/PaxHeader/PerlIO,PerlIO-via-MD5-0.09/lib/PaxHeader/PerlIO,PerlIO-via-MD5-0.09/lib/PerlIO/PaxHeader/via,PerlIO-via-MD5-0.09/lib/PerlIO/PaxHeader/via,PerlIO-via-MD5-0.09/lib/PerlIO/via/PaxHeader/MD5.pm,PerlIO-via-MD5-0.09/lib/PerlIO/via/PaxHeader/MD5.pm,PerlIO-via-MD5-0.09/t/PaxHeader/MD5.t,PerlIO-via-MD5-0.09/t/PaxHeader/MD5.t,PerlIO-via-MD5-0.09/t/PaxHeader/test.md5,PerlIO-via-MD5-0.09/t/PaxHeader/test.md5