I know it's been a couple of year's since this post, but I was having exactly the same problem and determined that it was the roaming mode set to automatic and not to Sprint. Forcing it to use Sprint will give you back your service. You can then switch it back to "automatic." More...