No, No, No, No.... Save Your Plugs
Yes, unplug it and plug it back in until you dont get the error. Then the rest is pretty much like the old phone.
Save wear and tear on your Plugs and Cords.
This does the same thing.
When you get the message telling you it couldn't access the iTunes Store for your request, do this:
1. Click on one of the other links above in the Menu like Music, or Applications, or Radio
2. Then Click on the iPhone link again.
If you Click on Check For Purchases, you'll find that it accesses the Store just fine.
This seems to be an Activation Server issue.