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/ANSI-Palette-0.05,PaxHeader/ANSI-Palette-0.05,ANSI-Palette-0.05/PaxHeader/Changes,ANSI-Palette-0.05/PaxHeader/Changes,ANSI-Palette-0.05/PaxHeader/MANIFEST,ANSI-Palette-0.05/PaxHeader/MANIFEST,ANSI-Palette-0.05/PaxHeader/ignore.txt,ANSI-Palette-0.05/PaxHeader/ignore.txt,ANSI-Palette-0.05/PaxHeader/colour_palette_256,ANSI-Palette-0.05/PaxHeader/colour_palette_256,ANSI-Palette-0.05/PaxHeader/t,ANSI-Palette-0.05/PaxHeader/t,ANSI-Palette-0.05/PaxHeader/xt,ANSI-Palette-0.05/PaxHeader/xt,ANSI-Palette-0.05/PaxHeader/README,ANSI-Palette-0.05/PaxHeader/README,ANSI-Palette-0.05/PaxHeader/colour_palette_8,ANSI-Palette-0.05/PaxHeader/colour_palette_8,ANSI-Palette-0.05/PaxHeader/colour_palette_16,ANSI-Palette-0.05/PaxHeader/colour_palette_16,ANSI-Palette-0.05/PaxHeader/META.yml,ANSI-Palette-0.05/PaxHeader/META.yml,ANSI-Palette-0.05/PaxHeader/lib,ANSI-Palette-0.05/PaxHeader/lib,ANSI-Palette-0.05/PaxHeader/Makefile.PL,ANSI-Palette-0.05/PaxHeader/Makefile.PL,ANSI-Palette-0.05/PaxHeader/META.json,ANSI-Palette-0.05/PaxHeader/META.json,ANSI-Palette-0.05/lib/PaxHeader/ANSI,ANSI-Palette-0.05/lib/PaxHeader/ANSI,ANSI-Palette-0.05/lib/ANSI/PaxHeader/Palette.pm,ANSI-Palette-0.05/lib/ANSI/PaxHeader/Palette.pm,ANSI-Palette-0.05/xt/PaxHeader/boilerplate.t,ANSI-Palette-0.05/xt/PaxHeader/boilerplate.t,ANSI-Palette-0.05/t/PaxHeader/pod.t,ANSI-Palette-0.05/t/PaxHeader/pod.t,ANSI-Palette-0.05/t/PaxHeader/manifest.t,ANSI-Palette-0.05/t/PaxHeader/manifest.t,ANSI-Palette-0.05/t/PaxHeader/00-load.t,ANSI-Palette-0.05/t/PaxHeader/00-load.t,ANSI-Palette-0.05/t/PaxHeader/pod-coverage.t,ANSI-Palette-0.05/t/PaxHeader/pod-coverage.t,ANSI-Palette-0.05/t/PaxHeader/01-colours.t,ANSI-Palette-0.05/t/PaxHeader/01-colours.t