Why do I get "a network error has occurred..." when I select market?
Take out the battery, it is quick and painless. This is something you should do periodically. Make sure that you aren't in airplane mode(i think it tells you if you are and try to use data). Then call vzw if you have no success at this point. There could be a data outage in your area.
OMG. Just pull the battery out and see. You will hurt nothing and it is important to do this from time to time.
Further, "bars" is not relative. Is the 3G icon white or grey. If there are ANY bars and 3G it should work. Just pull the damn battery!