Can you get around that by entering airplane mode, then turning on wifi and trying? That for most enables you to get the apps downloaded, then have to sideload to do the actual install. But if it really is a state thing, that may not work since the IP will still be in the state, but worth a shot.