I've looked at the strace output and it looks fine. The 'tar' in question had no apparent problems in creating the destination. And I had no problems extracting from the tarball you sent me, using tar 1.26 on Fedora 15.
What are the exact failure symptoms that you are observing?
