I inadvertently found the weirdest fix for this issue. After I'd burned through nearly all my allotted data (cheap 1 gig prepaid plan) trying to download the system update and kept getting that "insufficient storage space" error message, I upped my data plan to 3 gigs so I wouldn't be charged...