I have the same issue, it's been going on since I got the phone.
I Brought it to a Sprint store, they worked on it for a bit, updating PRL, and testing it and stuff. In the end they wanted me to do a Hard Reset. I wouldn't let them, b/c my data wasn't backed up.
Seems like that solution could...