I just had the same problem. I aimed a friend who told me to try GNU tar and then came here to see if I could find if others had issues.
I suggest putting this information in the instructions, as this has potential to halt progress from someone just beginning out. (ie - if the first thing they find is they can't untar the distribution, they might give up)