The exact same thing happened to me, pretty much on the same day as you. I roamed with an international SIM for a while, and couldn't connect to Sprint voice when I came back.
Sprint was zero help, since there are so few of these on the Sprint network they never see this problem.
After 10...