Cuando necesitas empaquetar una cantidad muy grande de ficheros, es posible que tar no te lo permite. Para solucionar esto, puedes probar lo siguiente:
find . -name '*.txt' -print >/tmp/filesToPack
tar -cvzf textfiles.tar.gz --files-from /tmp/filesToPack
find . -name '*.txt' | xargs rm -v