Hi Anna,
I just downloaded the Congressional Districts shapefile and was able to publish that without any issue. The means that the network timeout is not on the ArcGIS Online side, and may be more of a local network policy. Please check with your company IT Department to see if they can help you with this.
Another suggestion would be to try uploading the shapefile from a computer on a different network.
Cheers,
Andrew