I had that problem too.. I tried untaring it on a sun box and a linux box with the same problem.. the only way i solved it was to redownload the tar ball..
What is the exact extension of the file and where are you trying to extract it using which tool. I mean are you untarring using rar under windows/linux or you are extracting using tar command under linux?