I incurred the network error a few times when I first started with version 2.0
The way I got it to start working again was to restart my phone (usually just turning it of & then back on, sometimes taking out the battery while it was still powered up). Would work fine after that.
Now version 2.1 is showing all kinds of archived geocaches that no longer exist.