Given your additional info I would agree with the comments later in the thread.. use dos2unix to convert text files (barring that, you could write a reg-exp to strip the ^M at every newline).
Secondly, try a test case involving tarring only text files to see whether the block size error is intrinsic, or data dependent.

-muoyo