Eu encontrei este problema no meu sistema causado pela cor ls. No meu .bash_profile, eu tive isto:
alias ls="ls --color"
Encontrei o resultado enviando-o para stat, que imprimia algo útil:
$ ls local4.notice-201207* | xargs -n1 -P4 -I{} stat {}
stat: cannot stat '3[0mlocal4.notice-20120711.gz3[0m': No such file or directory
Olhe para esses códigos de cor nulos! Foi confuso zcat, que tentou adicionar um sufixo .gz para encontrar um arquivo. O problema foi facilmente resolvido alterando-se ls para color = auto, o que desativa a saída de cores quando o STDOUT é colado a outro processo em vez de um terminal
alias ls="ls --color=auto"
Boa sorte!