どのような状況でgunzip＆tar xfは動作しますが、tar xzfは失敗しますか？

これを説明するために：私は会社のウェブサイト。 tar -xzfの使用に失敗します。

$ tar -xzf LEDA-6.3-free-fedora-core-8-64-g++-4.1.2-mt.tar.gz 
tar: This does not look like a tar archive
tar: Skipping to next header
tar: Exiting with failure status due to previous errors

しかし、gunzipの後にtar -xfを使用すると正常に動作します。

$ gunzip LEDA-6.3-free-fedora-core-8-64-g++-4.1.2-mt.tar.gz
$ tar -xf LEDA-6.3-free-fedora-core-8-64-g++-4.1.2-mt.tar
# no error

なぜこれが起こるのか教えてくれる人がいますか？ - 標準tarコマンドが常に動作するようにしたい。