I lost data last week in Northern VA and wound-up having to RELOAD the phone to fix the error!! The repair folks at the Sprint store could not figure out why my device was not able to connect to the web. We added a new connection, had sprint reset my data feed, reset my profile, and tried different browsers without success.
Hard reset fixed the issue.