1) Pull your battery
2) Dial *2 talk or make a short active call, then hangup (this grabs a tower and speeds up the next step)
3) menu>settings> about phone/system updates> update profile.
Once complete test Google

That outa do it.

You can also always try a data restore (##3282#) but you'll need the MLS (Master Subsidy Lock Code) from a sprint rep or from Sprint Chat

See More: Android Internet Fix