Zu 1: Versuche mal, ob das Archiv schon entkomprimiert ist, also "gz" Endung weg und mit tar entpacken. Manchmal entpacken Browser, ändern aber die Endung nicht.
Zu 2 und 3: Bei mir zuhaus habe ich manchmal das Gefühl, das die Verbindung ins Internet aus welchen Gründen auch immer gekappt wird. Netscape und möglicherweise auch ftp bekommen das nicht mit und warten bis in alle Ewigkeit. Das File ist dann natürlich nicht komplett.
Versuche mal "wget" (habe ich gerade Debian mit gezogen) oder einen Download Manager. d4x aus der sgi Freeware Distribution scheint übrigens bei großen Files einen Bug zu haben, damit konnte ich die Overlays auch nicht herunterladen.
Auf der Arbeit habe ich es mal mit Mozilla gemacht, da haben wir allerdings auch eine Breitband-Verbindung.
Andre