Brackman,
Fortunatly the "All Mail" archive problem is not a Gmail problem.
Proof: Thunderbird E-mail client handles the All Mail folder fine.
Also, this bug is known at Zimbra:
Bug 31767 – There is no way to download "All Mail" in GMail account
Vote for it and maybe it will be solved in the next Zimbra release.
Regards,
Luke