StrikerBarmaley, может просто через 3G что-то недокачивается или пакеты приходят битыми, вот и не может разархивироваться битый GZIP-архив.
Всё-таки 3G не такой шустрый, как WiFi, там зависит от удалённости от вышки, соответственно от чувствительности приёма, может связь обрываться, а Cydia довольно чувствительна к скорости и задержкам.